Computer Sciences > GATE 2014 SET-1 > Graph Theory
An ordered n-tuple (d1, d2,..., dn) with d1 ≥ d2 ≥... ≥ dn is called graphic if there exists a simple undirected graph with n vertices having degrees d1, d2,..., dn respectively. Which of the following 6-tuples is NOT graphic?
A
(1, 1, 1, 1, 1, 1)
B
(2, 2, 2, 2, 2, 2)
C
(3, 3, 3, 1, 0, 0)
D
(3, 2, 1, 1, 1, 0)

Explanation

Correct : c

Similar Questions

What is the worst-case time complexity of insertion in an AVL tree?
Question #23 Medium
Which operations on a binary search tree have O(h) complexity?
Question #31 Easy
Compare search complexities of sorted array vs balanced BST.
Question #47 Hard

Related Topics

Data Structures Binary Search Tree Time Complexity Algorithm Analysis Tree Algorithms Computer Science