NP-complete problems
Clique problem
Vertex cover
Clique
Independent set
Bipartite graph
Travelling salesman problem
Graph coloring
Line graph
Treewidth
Pathwidth