in Graph Theory recategorized by
174 views
1 vote
1 vote

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

  1. odd
  2. even
  3. cannot be determined
  4. always $n+1,$ where $n$ is number of nodes
in Graph Theory recategorized by
by
174 views

1 Answer

0 votes
0 votes
Best answer

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
selected by
Answer:

Related questions