Open In App

We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy

UGC-NET | UGC NET CS 2014 Dec – II | Question 3

Consider the Graph shown below:

This graph is a __________.
(A) Complete Graph
(B) Bipartite Graph
(C) Hamiltonian Graph
(D) All of the above

Answer: (C)
Explanation: There is no edge between D and B , A and C and one more thing for complete graph edge must be n * (n – 1) / 2 which is not valid in given graph.
If a graph is two colorable then it is bipartite but this graph is not bipartite.
According to Dirac’s Theorem If each vertex have degree greater then n / 2 then it is Hamiltonian For more information on Hamiltonian Refer:Mathematics | Euler and Hamiltonian Paths
Option (C) is correct.

Quiz of this Question

Article Tags :
UGC-NET
Recommended Articles
1. UGC-NET | UGC NET CS 2014 Dec - III | Question 1
2. UGC-NET | UGC NET CS 2014 Dec - III | Question 10
3. UGC-NET | UGC NET CS 2014 Dec - III | Question 2
4. UGC-NET | UGC NET CS 2014 Dec - III | Question 3
5. UGC-NET | UGC NET CS 2014 Dec - III | Question 6
6. UGC-NET | UGC NET CS 2014 Dec - III | Question 4
7. UGC-NET | UGC NET CS 2014 Dec - III | Question 5
8. UGC-NET | UGC NET CS 2014 Dec - II | Question 1
9. UGC-NET | UGC NET CS 2014 Dec - II | Question 2
10. UGC-NET | UGC NET CS 2014 Dec - II | Question 4
11. UGC-NET | UGC NET CS 2014 Dec - II | Question 5
12. UGC-NET | UGC NET CS 2014 Dec - II | Question 6
13. UGC-NET | UGC NET CS 2014 Dec - II | Question 7
14. UGC-NET | UGC NET CS 2014 Dec - II | Question 8
15. UGC-NET | UGC NET CS 2014 Dec - II | Question 9
16. UGC-NET | UGC NET CS 2014 Dec - II | Question 10
17. UGC-NET | UGC NET CS 2014 Dec - II | Question 11
18. UGC-NET | UGC NET CS 2014 Dec - II | Question 12
19. UGC-NET | UGC NET CS 2014 Dec - II | Question 13
20. UGC-NET | UGC NET CS 2014 Dec - II | Question 14
21. UGC-NET | UGC NET CS 2014 Dec - II | Question 15
22. UGC-NET | UGC NET CS 2014 Dec - II | Question 16
23. UGC-NET | UGC NET CS 2014 Dec - II | Question 17
24. UGC-NET | UGC NET CS 2014 Dec - II | Question 18
25. UGC-NET | UGC NET CS 2014 Dec - II | Question 19