Q. 63 Which of the following graphs has an Eulerian circuit?
(A) Any k-regular graph where k is an even number
(B) A complete graph on 90 vertices
(C) The complement of a cycle on 25 vertices
(D) None of the above
Answer: (C)
Explanation:
Q. 63 Which of the following graphs has an Eulerian circuit?
(A) Any k-regular graph where k is an even number
(B) A complete graph on 90 vertices
(C) The complement of a cycle on 25 vertices
(D) None of the above
Answer: (C)
Explanation: