Using the handshaking principle,determine the number edges of a graph with fourteen vertices and each with degree six

The Answer to the Question
is below this banner.

Can't find a solution anywhere?

NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?

You will get a detailed answer to your question or assignment in the shortest time possible.

Here's the Solution to this Question

Find the sum of all degrees of vertices in the graph:

$\sum deg\;v = 6*14=84$

By handshaking lemma,

$\sum deg\;v = 2 \cdot |E|$

Then the number of edges in the graph is

$|E| = \frac{{84}}{2} = 42$

Get updates for similar and other helpful Answers