NP-complete problems
Graph
Directed graph
Strongly connected component
Strong orientation
Graph coloring
Path decomposition
Graph theory
Mathematics
Graph connectivity