Скачать с ютуб What is a Path Graph? | Graph Theory в хорошем качестве

What is a Path Graph? | Graph Theory

What is a path graph? We have previously discussed paths as being ways of moving through graphs without repeating vertices or edges, but today we can also talk about paths as being graphs themselves, and that is the topic of today's math lesson! A path graph is a graph whose vertices can be labeled v_1, v_2, ..., v_n such that the edge set of the graph is given by { { v_i, v_{i+1} } | 1 is less than or equal to i is less than or equal to n }. Take a look at the first few path graphs in the video lesson, and you will surely see what structure these graphs have. They also have the unique property that they can be drawn entirely in a straight line, very cool! I hope you find this video helpful, and be sure to ask any questions down in the comments! ******************************************************************** The outro music is by a favorite musician of mine named Vallow, who, upon my request, kindly gave me permission to use his music in my outros. I usually put my own music in the outros, but I love Vallow's music, and wanted to share it with those of you watching. Please check out all of his wonderful work. Vallow Bandcamp: https://vallow.bandcamp.com/ Vallow Spotify: https://open.spotify.com/artist/0fRtu... Vallow SoundCloud:   / benwatts-3   ******************************************************************** +WRATH OF MATH+ ◆ Support Wrath of Math on Patreon:   / wrathofmathlessons   Follow Wrath of Math on... ● Instagram:   / wrathofmathedu   ● Facebook:   / wrathofmath   ● Twitter:   / wrathofmathedu   My Music Channel:    / seanemusic