A walk is how we navigate a graph in graph theory. There are many categories of walks, including trails and paths. In this video, we look at the meaning of these terms and practice determining if a given alternating sequence of vertices and edges is a walk, a trail, a path, or none of these.

Note: In some textbooks, Trails are called Paths, while Paths are called Simple Paths; so, it is important to pay attention to how your textbook defines the terms.

свернуть