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

This question was previously asked in
ESE Electronics 2010 Paper 2: Official Paper
View all UPSC IES Papers >
  1. ND
  2. ND/2
  3. N + D
  4. ND

Answer (Detailed Solution Below)

Option 2 : ND/2
Free
ST 1: UPSC ESE (IES) Civil - Building Materials
20 Qs. 40 Marks 24 Mins

Detailed Solution

Download Solution PDF

Concept:

Using the below result:

  

dmin = degree

E = number of edges 

V = number of vertices. 

Analysis:

dmin = D (since only one degree is given)

N = no. of vertices

E = no. of edges

D = 2E/N

E = ND/2

Latest UPSC IES Updates

Last updated on Jul 2, 2025

-> ESE Mains 2025 exam date has been released. As per the schedule, UPSC IES Mains exam 2025 will be conducted on August 10. 

-> UPSC ESE result 2025 has been released. Candidates can download the ESE prelims result PDF from here.

->  UPSC ESE admit card 2025 for the prelims exam has been released. 

-> The UPSC IES Prelims 2025 will be held on 8th June 2025.

-> The selection process includes a Prelims and a Mains Examination, followed by a Personality Test/Interview.

-> Candidates should attempt the UPSC IES mock tests to increase their efficiency. The UPSC IES previous year papers can be downloaded here.

Hot Links: yono teen patti teen patti apk dhani teen patti teen patti master list