graph-theory
NP-complete graph problems
taught
Taught in
-
NP-complete graph problems
Graph Theory
-
The traveling salesperson problem as NP-hard
Graph Theory
-
Why some graph problems resist every algorithm in this course
Graph Theory
Requires
- polynomial-versus-exponential required
- hamiltonian-graphs required
Required by
Nothing in the catalog needs this yet.
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.