KIMURA, Yumi R.

ChE – 1 / A13
2019102775

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 student have become classmates at
least once.

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.

U3 U1 U5

U2 U4

B. Which school is the most liberated when it comes to accepting students and faculty from
other schools?
Looking at the graph above, it is obvious that university 3 and university 5 are the most
liberated when it comes to accepting students and faculty from other schools. Both
universities accept from 3 different universities, university 3 accepts students and faculty
to use their library from university 1, 2, and 5 while university 5 accepts students and
faculty to use their library from university 1, 3, and 4.

C. Which school is the least liberated?

University 1, 2, and 4 are least liberated when it comes to sharing their libraries. They
only accept students and faculty to use their library from 2 other universities. University
1 accepts university 3 and 5, university 2 accepts university 3 and 4, and university 4
accepts university 2 and 5.
3. Teacher Ed is examining how his six sound, 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 JOE TOM JON MIGS
L
KIM √ √ √
KEN √
JOEL √
TOM √ √ √
JON √
MIGS √
Draw an appropriate graph for this information.

TOM KIM

JON MIGS KEN JOEL

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.

a. Did JC and Dex shake hands?

-JC and Dex did not shake hands.
b. How many individuals did Prince shake hands with?
-Prince shook hands with 3 people.
 c. Among the five individuals, who shook hands with the most people in the
meeting?
-Dex shook hands with the most people.
d. Would it make sense if the graph has multiple edges?
-Yes, if the graph has multiple edges it would not matter.
e. Would it make sense if the graph has a loop?
-Yes, even if the graph has a loop it would not matter as long as the lines
are connected.
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.

Malate Port Area Legarda Dapitan

Intramuros España