37,312 views
18 votes
18 votes
use the theorem that relates the sum of degrees to the number of edges to determine the number of edges in the graph (without drawing the graph) a graph with 4 vertices, each of 2 degree 2

User Deleteman
by
3.1k points

1 Answer

27 votes
27 votes

\begin{gathered} \text{Handshaking theorem} \\ Sum\text{ of degre}e\text{ of all the vertices=2}* Number\text{ of vertices} \\ So,\text{ } \\ n*2=2*4 \\ n=4(nu\text{mber of edge)} \end{gathered}

User Jamaal
by
3.1k points