Title: Theory / Unimportant / CS / Fundamental / Graph / Bondy - Murty / 18 Hamilton
Tags: examplesSwitchExample1

Name: An Hamilton path/cycle
Definition: A path/cycle containing every vertex of \(G\)
Page: 471
Chapter: 16
Section: 1
Variables: \(G\) a graph
Context: graph

Name: A traceable graph
Definition: A graph containing a Hamilton path
Page: 472
Chapter: 16
Section: 1

Name: An hamiltonian graph
Definition: A graph containing a Hamilton cycle
Page: 472
Chapter: 16
Section: 1

Name: A nonhamiltonian graph
Definition: A graph containing no Hamilton cycle
Page: 472
Chapter: 16
Section: 1

Name: Dodecahedron
Page: 472
Chapter: 16
Section: 1

Name: Herschel graph
Page: 472
Chapter: 16
Section: 1