# The number of edges in a regular graph of degree D and N vertices is equal to:

## Answer (Detailed Solution Below)

Option 2 : ND/2

**Concept:**

Using the below result:

\(d_{min} \le \frac{{2 \times E}}{V} \)

d_{min} = degree

E = number of edges

V = number of vertices.

**Analysis:**

d_{min} = D (since only one degree is given)

N = no. of vertices

E = no. of edges

D = 2E/N

E = ND/2

India’s **#1 Learning** Platform

Start Complete Exam Preparation

Trusted by

2,18,07,790+ Students

## Number of Trees in a Graph MCQ Question 2:

# The number of edges in a regular graph of degree D and N vertices is equal to:

## Answer (Detailed Solution Below)

Option 2 : ND/2

**Concept:**

Using the below result:

\(d_{min} \le \frac{{2 \times E}}{V} \)

d_{min} = degree

E = number of edges

V = number of vertices.

**Analysis:**

d_{min} = D (since only one degree is given)

N = no. of vertices

E = no. of edges

D = 2E/N

E = ND/2

India’s **#1 Learning** Platform

Start Complete Exam Preparation

Trusted by

2,18,07,790+ Students