Is it true that in an undirected graph with exactly $2$ vertices with an odd degree there is a path that connects them and why?
It must be true but I cannot prove it.
Is it true that in an undirected graph with exactly $2$ vertices with an odd degree there is a path that connects them and why?
It must be true but I cannot prove it.
Suppose there is no such path. Then the graph is not connected. Let $A$ and $B$ be connected components, $A$ with first vertex and $B$ with second. Then in each component we have, by Handshake lemma, at least two vertices with odd degree. So in total at least 4 vertices with odd degree. A contradiction.