Walking Through Graphs

Graph Theory · Axiom Academy

Explore how we traverse graphs by moving from vertex to vertex along edges. Imagine a simple city map with intersections and streets. Click on different intersections to explore the city! Now let's pay attention to the sequence of places you visit. Try to get from point A to point B by clicking vertices! Some destinations might be reachable, while others might not be. Explore this graph and try to reach the highlighted vertex! Just like in a real city, there might be multiple ways to get from one place to another. Explore different routes! A walk is any sequence of vertices where each adjacent pair is connected by an edge. Think of it as a journey through the graph. The fundamental question: Can we get from vertex A to vertex B? This determines if vertices are in the same connected component. Between two connected vertices, there can be many different walks, each representing a different way to traverse the graph.

This is the written version of the interactive lesson above. See the full Graph Theory course.