every vertex has a minimum degree, therefore, least number of edges that will be in the graph is given by the handshaking lemma as = min×|v|/2=2 E is right?
$\delta \leqslant \frac{2e}{v}\leq \Delta$.
Here $\delta$ is minimum degree and $\Delta$ is maximum degree.
4018 Points
2994 Points
2804 Points
2606 Points
2092 Points
1414 Points
1318 Points
1218 Points
1166 Points
1004 Points
Gatecse
UGC NET papers