Question

How many nodes are necessary to construct a 2 - regular graph with exactly 6
edges
05
04
03
​

Answer 1

Answer:

5 there will be 5 Nodes.

6 edge having 5 nodes

Answer 2

The number of nodes to construct a K-regular graph with N number of edges is given by:  $(\frac{NXk}{2} )$

Given,

K= 2

N = number of edges = 6

Therefore, the number of nodes = $(\frac{6X2}{2} )$

                                                      = 6 nodes