Walks Trails and Paths in Graph Theory

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.

[julianmelly]

Youtube made me even more confused about walks, paths and trails. Just as I was about to give up, i stumbled upon this masterpiece
Thanks, the understanding level of this video is great

[-G-GaziAbrerZakir]

THIS IS SO HELPFUL THANK YOU SO MUCH FOR THESE VIDEOS I CANNOT EMPHASIZE HOW HELPFUL THIS HAS BEEN FOR ME. Honestly though, if your videos were more popular, people wouldn't revere further math, as a hard subject anymore. Thank you.

[BlackPlatinum]

Towana Bonaparte
MGF 1106
One thing I learned from this video is that the order doesn't matter when it comes to line segments. I appreciate how detailed your videos are because otherwise, I'd be TOTALY lost! Thank you!

[BIGMOD]

You are the best in explanation of graphs I have ever seen, I will consider other vids for you in calculus as well, no more searching in Youtube for other sources but your channel I will go over it and search for the topic I would like to learn. I admire your hard work, keep it up. Respect 🙏

[mohamedabdul]

Thank you so much, straight to the point.

[jameslewis]

can we use the term "Dot" instead of vertex?