Combinatorics and Graph Theory · Problem 5.3.3

Graph Theory — David Guichard

Mathematics — Combinatorics · 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}