A certain graph has 7 vertices The degrees of the vertices a

A certain graph has 7 vertices. The degrees of the vertices are 1, 3, 4, 7, 4, 6 and 0. How many edges does this graph have?

Solution

add degree of all vertices we get 1+3+4+7+4+6+0=25

which is odd number.

so using \"Sum of Degrees of Vertices Theorem which says sum of degrees must be Even\", graph as per given discription doesn\'t exist.