Walks Trails and Paths in Graph Theory

Поділитися
Вставка
  • Опубліковано 19 вер 2024
  • 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.

КОМЕНТАРІ • 12

  • @julianmelly1517
    @julianmelly1517 Місяць тому +1

    UA-cam 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

    • @julianmelly1517
      @julianmelly1517 Місяць тому

      I wonder why videos like these don't pop up immediately when I search for a topic 💔

  • @-G-GaziAbrerZakir
    @-G-GaziAbrerZakir Рік тому +2

    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.

    • @MzMath
      @MzMath  Рік тому

      You made my day! Thanks!

  • @BlackPlatinum79
    @BlackPlatinum79 Рік тому

    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!

    • @MzMath
      @MzMath  Рік тому +1

      Thanks for sharing!

  • @BIGMO2D
    @BIGMO2D 6 місяців тому

    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 UA-cam 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 🙏

    • @MzMath
      @MzMath  6 місяців тому

      Wow, thanks!

  • @chrismoin8881
    @chrismoin8881 5 місяців тому

    Thank You. Very well put.

    • @MzMath
      @MzMath  4 місяці тому

      I am glad you liked it! Thanks for the feedback!

  • @mohamedabdul633
    @mohamedabdul633 10 місяців тому

    Thank you so much, straight to the point.

    • @MzMath
      @MzMath  9 місяців тому

      You are so welcome!