0
25kviews
Determine the number of edges in a graph with 6 nodes, 2 nodes of degree 4 and 4 nodes of degree 2. Draw two such graphs.
1 Answer
3
2.2kviews

Suppose the graph with 6 vertices has e number of edges. Therefore by Handshaking Lemma

6i=1deg(vi)=2e

d(v1)+d(v2)+d(v3)+d(v4)+d(v5)+d(v6)=2e

Now, given 2 vertices are of degree 4 and 4 vertices are of degree2.Hence the above equation,

(4+4)+(2+2+2+2)=2e16=2ee=8

$\text{Hence the number of efges in …

Create a free account to keep reading this post.

and 5 others joined a min ago.

Please log in to add an answer.