Is there a simple graph with five vertices of degrees 1, 2, 3, 4, 4?

3.2k Views Asked by At

This sum is even (14), but can not find the graph. because it does not exist?

1

There are 1 best solutions below

3
On

Hint: If two vertices have degree 4, can any vertex have degree 1?

More generally, the Havel-Hakimi Algorithm decides when a given sequence of numbers is realized by a graph.