GATEverse Practice, past papers & mock tests
GATE 2014 · session-1
Engineering MathematicsGraph TheorymediumMCQ2 marks
An ordered n-tuple (d₁,d₂,…,dₙ) with d₁≥d₂≥⋯≥dₙ is called graphic if there exists a simple undirected graph with n vertices having degrees d₁,d₂,…,dₙ respectively. Which of the following 6-tuples is NOT graphic?
Save your progress

Related Engineering Mathematics PYQs