# Math Help - Prove or disprove about graphs

1. ## Prove or disprove about graphs

Prove or disprove: If a graph has exactly two vertices of odd degree, then there is a path connecting those vertices.

2. Originally Posted by Math101
Prove or disprove: If a graph has exactly two vertices of odd degree, then there is a path connecting those vertices.
Suppose that there is no path between the only two odd vertices.
Then each must be in different components of the graph.
Each component is a proper subgraph with exactly one odd vertex.
What is wrong with that?