What is a connected graph in graph theory? That is the subject of today's math lesson! A connected graph is a graph in which every pair of vertices is connected, which means there exists a path in the graph with those vertices as endpoints. We can think of it this way: if, by traveling across edges, we can get from one vertex to any other vertex in a graph, then it is connected. If a graph is not connected, which means there exists a pair of vertices in the graph that is not connected by a path, then we call the graph disconnected. A disconnected graph is comprised of connected subgraphs called components.
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: [ Ссылка ]
Vallow Soundcloud: [ Ссылка ]
Vallow SoundCloud: [ Ссылка ]
********************************************************************
+WRATH OF MATH+
◆ Support Wrath of Math on Patreon: [ Ссылка ]
Follow Wrath of Math on...
● Instagram: [ Ссылка ]
● Facebook: [ Ссылка ]
● Twitter: [ Ссылка ]
Music Channel: [ Ссылка ]
![](https://i.ytimg.com/vi/z9cTXaLG1kk/maxresdefault.jpg)