please help me with this question(adsbygoogle = window.adsbygoogle || []).push({});

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.

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Check this

**Physics Forums | Science Articles, Homework Help, Discussion**