Guichard-Combinatorics-Graph-Theory · Problem 5.3.3

Graph Theory

Mathematics — Probability · hamilton-cycles-and-paths

Problem

The graph shown below is the Petersen graph. Does it have a Hamilton cycle? Justify your answer. Does it have a Hamilton path? Justify your answer.

\begin{array}{c} \text{[Petersen graph figure]} \end{array}