Select the incorrect statement about calculating the degree of a vertex in an…

PYQ CDAC CCAT 2017

Select the incorrect statement about calculating the degree of a vertex in an undirected graph:

  1. A.

    For every regular edge on a vertex is counted as 1

  2. B.

    For a self-loop it is counted as 2

  3. C.

    Sum of all the edges on a vertex

  4. D.

    Sum of all the edges in the graph

Attempted by 215 students.

Sign up free to check your answer

Sign up free

Explore the full course: Cdac C Cat Complete Preparation

Loading lesson…