- #1

- 30

- 0

Show that in every simple graph there is a path from any vertex of odd

degree to some other vertex of odd degree?

here is my answer please check and correct if its wrong thanx

ANSWER:

In a simple graph, the sum of the degrees of the vertices must always be even. Thus, if there is a vertex of odd degree, there must be another vertex of odd degree (so the sum will be even). If the graph is connected, then there is a path from any vertex to any other vertex. If it is not connected, it must be made up of connected subgraphs, and the sum of the degrees of the vertices of each connceted subgraph still has to be even – so the odd vertices in each connected subgraph must still come in pairs.