arrow
arrow
arrow
Let G(V, E) be an undirected graph with l edges. Then the sum of degree of all vertices is equal to ______________.
Question



Let G(V, E) be an undirected graph with l edges. Then the sum of degree of all vertices is equal to ______________.

A.

2 l

B.

l /2

C.

l 2

D.

√l

Correct option is A

In graph theory, the sum of the degrees of all vertices in an undirected graph is always twice the number of edges. This is a consequence of the Handshaking Theorem, which states that: "In any undirected graph, the sum of the degrees of all vertices is equal to twice the number of edges."
This theorem applies because each edge in an undirected graph contributes exactly two to the total degree count—one for each endpoint of the edge.
Information Booster:
1. Understanding Degree in Graphs:
· The degree of a vertex in an undirected graph is the number of edges connected to it.
· For a graph with l edges, each edge connects two vertices, adding 1 to the degree count for each vertex.


Free Tests

Free
Must Attempt

Basics of Education: Pedagogy, Andragogy, and Hutagogy

languageIcon English
  • pdpQsnIcon10 Questions
  • pdpsheetsIcon20 Marks
  • timerIcon12 Mins
languageIcon English
Free
Must Attempt

UGC NET Paper 1 Mock Test 1

languageIcon English
  • pdpQsnIcon50 Questions
  • pdpsheetsIcon100 Marks
  • timerIcon60 Mins
languageIcon English
Free
Must Attempt

Basics of Education: Pedagogy, Andragogy, and Hutagogy

languageIcon English
  • pdpQsnIcon10 Questions
  • pdpsheetsIcon20 Marks
  • timerIcon12 Mins
languageIcon English
test-prime-package

Access ‘UGC NET Computer Science’ Mock Tests with

  • 60000+ Mocks and Previous Year Papers
  • Unlimited Re-Attempts
  • Personalised Report Card
  • 500% Refund on Final Selection
  • Largest Community
students-icon
354k+ students have already unlocked exclusive benefits with Test Prime!
Our Plans
Monthsup-arrow