Home /
Expert Answers /
Statistics and Probability /
given-the-graph-shown-in-figure-determine-1-the-number-of-vertices-2-the-number-of-edges-3-the-pa935
(Solved): Given the graph shown in Figure Determine 1. the number of vertices 2. The number of edges 3. The ...
Given the graph shown in Figure Determine 1. the number of vertices 2. The number of edges 3. The degree of each vertex What does the degree of a vertex represent in an acquaintance graph? represent the number of acquittance a person had A graph has 5 vertices each having degree six. Determine the number of edges of the graph. A graph has 5 vertices. Determine whether each vertex has degree \( 3 . \) Draw the graphs of the 1. Complete graph, for 2. Wheel, for, 3. Cycle, , for, SET B Draw the graphs of the 1. Complete graph, for 2. Wheel, for, 3. Cycle, , for,
Expert Answer
1) The graph has SIX vertices A,B,C,D,E and F 2) There are EIGHT Edges, AB, AD, AE, BC, CE, CF, DE and EF 3) The degrees of each vertex are deg(A)=3, deg(B)=2m deg(C)=3, deg(D)=