Graphs practice problems

A focused problem list tied to the real-world applications on this topic. Open any problem directly on its platform.

4 problems List view Mobile optimized

Why this page exists

The main topic page explains where the idea is used in production. This child page is only for practice.

Graphs practice

4 items

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.