LAMBOJO, ANDREA RHEI M. SEAT NO.

: 307
GED102-B11
MODULE 6 EXERCISE 1.1
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 students have become classmates at least once.
Solution
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 -

a. Draw the graph according to the “X” marks in the table.

b. Which school is the most liberated when it comes to accepting students
and faculty from other schools?
c. Which school is the least liberated?

Solution U1
a.

U3 U5

U2 U4

b. U3 and U5 is both the most liberated when it comes to accepting students and
faculty from other schools.
c. U1, U2, and U4 are the least liberated.

3. Teacher Ed is examining how his six students, Kim, Ken, Joel, Tom, Jon,
and Migs, are connected in Facebook (FB). His initial data revealed the
following information (a check mark means being FB friends).
 Kim Ken Joel Tom Jon Migs
Kim   
Ken 
Joel 
Tom   
Jon 
Migs 
Draw an appropriate graph for this information.
Solution
Kim

Joel Ken

Tom
Jon Migs

4. Five individuals met to discuss a new business venture. Before the meeting
started, they shook hands with each other. The graph shows the
handshakes that took place. An edge indicates that two persons shook
hands before the meeting.
a. Did JC and Dex shake hands? No
b. How many individuals did Prince shake hands with? 3 individuals which
were JC, Jek, and Dex.
c. Among the five individuals, who shook hands with the most people in
the meeting? Jek is the one who shook hands with the most people in the
meeting.
d. Would it make sense if the graph has multiple edge? Yes
e. Would it make sense if the graph has a loop? Yes
JC

Prince Jek

Don Dex
5. The automated teller machines (ATMs) of a certain bank are distributed in
key areas in Manila: one each in España, Intramuros, Malate, Port Area,
Legarda, and Dapitan. ATMs in Malate and Port Area are directly linked to
the ATM in Intramuros while ATMs in Legarda and Dapitan are linked to the
one in España. Likewise, ATMs in Intramuros and España are directly
linked to each other. Draw a graph to model how the ATMs are linked.

Solution Intramuros

Malate Port Area

España

Legarda Dapitan