graph-theory
Hamiltonian graphs
taught
Taught in
-
Hamiltonian paths and cycles
Graph Theory
-
Necessary conditions for Hamiltonicity
Graph Theory
-
Dirac's and Ore's theorems
Graph Theory
-
Eulerian vs. Hamiltonian, compared
Graph Theory
-
The traveling salesperson problem, previewed
Graph Theory
-
The traveling salesperson problem as NP-hard
Graph Theory
Requires
- cycles-graph required
Required by
- NP-complete graph problems required
Local knowledge map
Local knowledge map
Click to expand
Solid arrows are required prerequisites; dashed are recommended or helpful. Lower rows are more foundational. Click any box to jump to that concept.