Dimatulac, Aaron Joseph F.

Date: April 2020

GED102 – A7 Score:
CO2, CW

Exercise 1.1 (Pages 193-144)

For each item, do what is instructed.

1. Aiza, Chinchin, Angel, and Concon were good friends in high school. Although they enrolled in the same university
in college, they took different majors. They, however, got to enroll in some common subjects. The table below
shows their enrolment history. An “X” indicates that the two students became classmates at least once.

Aiza Chinchin Angel Concon

Aiza - X X
Chinchin X - X
Angel X - X
Concon X X -

Draw a graph that represents this information where each vertex represents a student and an edge connects
two vertices if the corresponding student have become classmates at least once.

ANSWER:

Aiza Chinchin

Concon Angel
2. In their effort to improve the research culture among students and teachers, five universities in Metro Manila have
agreed to open their libraries for mutual utilization. The table below summarizes which university can use the library
services of another university. An “X” mark simply means that students and faculty of the involved universities can
use both their library services.

University U1 U2 U3 U4 U5
U1 - X X
U2 - X X
U3 X X - X
U4 X - X
U5 X X X -

ANSWERS:
a. Draw the graph according to the “X” marks in the table.
U1 U3 U2

U5 U4

b. Which school is the most liberated when it comes to accepting students and faculty from other schools?
From the table and the graph, as you observe the university 3 and university 5, they are the most
liberated in accepting students and faculty from other schools. Both are lenient on three universities using
their libraries wherein university 3 has 1, 2, & 5 and university 5 has 1,3, and 4.
 c. Which school is the least liberated?

From the table and the graph, as you observe the least liberated schools are university 1, university
2, and university 4. All of them, only accepts two universities to use their libraries.

4. Five Individual met to discuss a new business venture. Before the meeting started, they shook hand with each
other. The graph shows the handshakes that took place. An edge indicates that two persons shook hands before
the meeting.
ANSWERS:
a. Did JC and Dex shake hands?
JC and Dex did not shake hands based from the graph shown.

b. How many individuals did Prince shake hands with?

Based from the graph shown, Prince shook hands with three individuals.

c. Among the five individuals, who shook hands with the most people in the meeting.
Jek shook hands with the most people in the meeting based on the graph.

d. Would it make sense if the graph has multiple edge?

Yes, it makes sense.

e. Would it make sense if the graph has a loop?

Yes, it makes sense.