NIELIT Scientific Assistant A 2020 November: 96

Question

In an undirected graph, if we add the degrees of all vertices, it is:

• A. odd
• B. even
• C. cannot be determined
• D. always $n+1,$ where $n$ is number of nodes

Answer 1

Option B is correct.

Summation of all degree of vertices is equal to twice the number of edges(even).

1. Handshaking Lemma
2. GATE2013
3. NIELIT 2017 July Scientist B (IT)
4. TIFR2012