214k views
5 votes
Discrete math question. can you please make it easier to understand. thanks.

Draw a graph with four vertices of degrees 1, 2, 3, and 5 our else explain why no such graph exists.

User Pazonec
by
7.6k points

1 Answer

5 votes

Answer:

It doesn't exist

Explanation:

The graph must follow the handshake lemma: the sum of odd vertex degrees must be an even number: 1+3+5=9

User RyanQuey
by
7.1k points