Marks 1 Which of the following statements is/are TRUE for undirected graphs? P:
ID: 3914202 • Letter: M
Question
Marks 1 Which of the following statements is/are TRUE for undirected graphs? P: Number of odd degree vertices is even. Q: Sum of degrees of all vertices is even. Choose one a. P only answer. O b. Q only O c. Both P and Q O d. Neither P nor Q Which of the following is True? Marks: choose one O a. Circuits and cycles do not allow repetition of edges. answer. O b. Trails and walks allow repetition of edges. O c. path allow repetition of vertices but not edges O d. Path and circuits do not allow repetition of vertices. O e. none of them O f. All of themExplanation / Answer
8.
C. Both P and Q
9.
D.path and circuits do not allow repetition of vertices.
10.
F. All of them