Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

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 them

Explanation / Answer

8.

C. Both P and Q

9.

D.path and circuits do not allow repetition of vertices.

10.

F. All of them