+11 votes
4.5k views
The number of edges in a regular graph of degree $d$ and $n$ vertices is ____________
asked
edited | 4.5k views

## 2 Answers

+15 votes
Best answer

Consider the example of complete graph, In a complete graph which is $(n-1)$ regular (where n is the no of vertices) has edges $\frac{n(n-1)}{2}$
$n$ vertices are adjacent to $n-1$ vertices and an edge contributes two degree so dividing by $2$.

$d*n = 2*|E|$
Therefore, in $d$ regular graph No of edges will be $\frac{n*d}{2}$

answered by Boss (41k points)
edited by
+2 votes

In graph theory, a regular graph is a graph where each vertex has the same number of neighbors; i.e. every vertex has the same degree or valency.

In the given que, no. of vertices= n

deg of each vertices= d (no. of neighbor of each vertices)

total edges= n*(no. of neighbor)/2= (n*d)/2

answered by Loyal (7.5k points)

0 votes
0 answers
1
+12 votes
2 answers
2
+26 votes
7 answers
3
+21 votes
3 answers
4
+13 votes
1 answer
5
+12 votes
1 answer
6
+13 votes
3 answers
7