Q. G is a simple undirected graph and some vertices of G are of odd degree. Add a node n to G and make it adjacent to each odd degree vertex of G. The resultant graph is

  • (A) complete bipartite graph
  • (B) hamiltonian cycle
  • (C) regular graph
  • (D) euler graph
πŸ’¬ Discuss
βœ… Correct Answer: (D) euler graph

You must be Logged in to update hint/solution

πŸ’¬ Discussion

πŸ“Š Question Analytics

πŸ‘οΈ
1060
Total Visits
πŸ“½οΈ
3 y ago
Published
πŸŽ–οΈ
Mr. Dubey
Publisher
πŸ“ˆ
93%
Success Rate