Search for paths satisfying various constraints (e.g., shortest path)
Visit some set of vertices (e.g., tours)
Search for subgraphs (e.g., graph matching (isomorphisms))
Techniques: