Graph TheoryEasyEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Easy problem
In ( vertices), take two vertices from the same side, so they are not adjacent. Ore's theorem asks whether . What is ?
In ( vertices), take two vertices from the same side, so they are not adjacent. Ore's theorem asks whether . What is ?