GkSeries.com
Home
GK
ENGLISH
CURRENT AFFAIRS
APTITUDE
REASONING
BANKING
UGC NET
COMPUTER SC.
COURSES
Home
Computer Science
for an undirected graph with n vertices and e edges, the sum of the degree of each vertex is equal to
Question
For an undirected graph with n vertices and e edges, the sum of the degree of each vertex is equal to
A
2n
B
2e
C
(e
2
+1)/2
D
(2n-1)/2
Answer & Explanation
Option: [B]
Next Question →