Encyclopedia > O > Ore's theorem


Ore's theorem



Ore's theorem is a result in graph theory due to Øystein Ore (1960). It gives a sufficient condition for a graph to contain a path that starts and ends at the same vertex and includes each vertex exactly once.



Information are taken from Wikipedia, the open encyclopedia, to which contribute many volunteers from around the whole world. Texts are available under the following conditions GNU Free Documentation License.

Encyklopedie (cz) Encyklopédia (sk) Enzyklopädie (de)


en