Graph connectivity
NP-complete problems
Path
Hamiltonian path
Tree
Graph theory
Theoretical computer science
Spanning tree