How do you find the number of vertices on a graph?

$\begingroup$

A graph with 21 edges has seven vertices of degree 1, three of degree 2, seven of degree 3 and the rest of degree 4. How many vertices does it have?

$\endgroup$ 2

3 Answers

$\begingroup$

The sum of the degrees is twice the number of edges, so just solve for $x$, $$7\cdot 1 + 3 \cdot 2 + 7 \cdot 3 + x \cdot 4 = 2 \cdot 21$$

Then $7 + 3 + 7 + x$ is the number of vertices.

$\endgroup$ $\begingroup$

Suppose that it has $n$ vertices of degree $4$; then the sum of the degrees is $$7+3\cdot2+7\cdot3+4n=4n+34\;.$$ On the other hand, you know that the sum of the degrees of the vertices is twice the number of edges, so ... ?

$\endgroup$ $\begingroup$

Sum of degrees is equal to 2times the number of edges. So we are given the edges as 21 therefore 21*2=42. So we just solve for y 7*1+3*2+7*3+y*4 = 42 Solving for y= 4x= 42-34 Y=2 Therefore 2 is the number of vertices of degree 4

$\endgroup$

Your Answer

Sign up or log in

Sign up using Google Sign up using Facebook Sign up using Email and Password Submit

Post as a guest

Post Your Answer Discard

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy