GEC5000 – MATHEMATICS IN THE MODERN WORLD

QUIZ 3

MATH LOGIC

NAME/S: SULIBRAN, MARJORIE S.

SECTION: PSY 101

Answer the following questions.

(1) Pat needs to mail a package at the post office, pick up a several items at the
grocery store, drop off clothes at the dry cleaners, and make a deposit at her
bank. A "Yes" indicates that there is a direct route between each location and is
given in the table below.

a. Draw a graph that represents this information where each vertex represents the
location and edge represents the direct routes in each location. (1 point)
GROCERY STORE

DRY BANK
CLEANERS

HOME POST OFFICE

b. Is the graph connected? YES or NO (1 point) -YES

c. Is the graph complete? YES or NO (1 point) - NO
d. Does the graph have a Euler circuit? YES or NO (1 point) -NO
e. Does the graph have a Euler path? YES or NO (1 point) -YES
(2) The following table lists five students at a college. An 'X' indicates that the two
students participate in the same study group this semester.

a. Draw a graph that represents this information where each vertex represents the
student and edge connects 2 vertices is the corresponding student’s study
together
CAI DON

ANA BEA

ELA

b. Is the graph connected? YES or NO (1 point) -YES

c. Is the graph complete? YES or NO (1 point) -NO
d. Does the graph have a Euler circuit? YES or NO (1 point) -NO
e. Does the graph have a Euler path? YES or NO (1 point) - YES