An ordered \(n\)−tuple \((d_1, d_2,\ldots,d_n)\) with \(d_1 \geq d_2 \geq…
GATE · 2014 · CS · Set 1 · Computer Science & IT
An ordered −tuple with is called graphic if there exists a simple undirected graph with vertices having degrees respectively. Which one 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)
Attempted by 354 students.
Sign up free to check your answer
Sign up freeLoading lesson…