GR Graphs Relationships, networks, routes, and dependencies 4 problems Number of Provinces Connected-component reasoning on an adjacency representation. Course Schedule Dependency analysis with cycle detection in directed graphs. Word Ladder Shortest-path style traversal over an implicit graph. Minimum Spanning Tree Greedy graph optimization with union-find or Prim style solutions.