Show that the two drawings represent the same graph by labeling the vertices and edges of...

Transcribed Image Text:

Show that the two drawings represent the same graph by labeling the vertices and edges of the right-hand drawing to correspond to those of the left-hand drawing. 5 el 06 Veq 5 e2 V2 ez 3 U5 (a) es 1 V3 (b) Imagine that the diagram below is a map with countries labeled a - g. Is it possible to color the map with only three colors so that no two adjacent countries have the same color? Show your work. a b d g f Decide whether the relation is reflexive, symmetric or transitive. You do not need to justify your answer. A. S = {2, 5, 7}. The relation is B. C. R = {(2, 2) (2,5) (5,5) (5, 7) (7,2) (7,5) (7,7)} x S is the set of all students at Lincoln Land. Ry means that student x has a class in common with student y. S is the set of all people. & Ry means that person x was born in the same town as person y. Show that the two drawings represent the same graph by labeling the vertices and edges of the right-hand drawing to correspond to those of the left-hand drawing. 5 el 06 Veq 5 e2 V2 ez 3 U5 (a) es 1 V3 (b) Imagine that the diagram below is a map with countries labeled a - g. Is it possible to color the map with only three colors so that no two adjacent countries have the same color? Show your work. a b d g f Decide whether the relation is reflexive, symmetric or transitive. You do not need to justify your answer. A. S = {2, 5, 7}. The relation is B. C. R = {(2, 2) (2,5) (5,5) (5, 7) (7,2) (7,5) (7,7)} x S is the set of all students at Lincoln Land. Ry means that student x has a class in common with student y. S is the set of all people. & Ry means that person x was born in the same town as person y.