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?
$\begingroup$
$\endgroup$
2
-
$\begingroup$ This may help. I'm not sure though. $\endgroup$– Ahaan S. RungtaDec 1, 2013 at 2:08
-
$\begingroup$ Oh, now I see where you got it from! $\endgroup$– Ahaan S. RungtaDec 1, 2013 at 2:09
Add a comment
|
3 Answers
$\begingroup$
$\endgroup$
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.
$\begingroup$
$\endgroup$
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 ... ?
answered Dec 1, 2013 at 2:10
$\begingroup$
$\endgroup$
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
