hamburger menu
All Coursesall course arrow
adda247
reward-icon
adda247
    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
    368k+ students have already unlocked exclusive benefits with Test Prime!
    Our Plans
    Monthsup-arrow