Explaining Components of Graphs | Graph Theory

Support the production of this course by joining Wrath of Math to access all my graph theory videos! https://www.youtube.com/channel/UCyEKvaxi8mt9FMc62MHcliw/join 🛍 Check out my math fashion brand! https://mathshion.com/ Graph Theory course: https://www.youtube.com/playlist?list=PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH Graph Theory exercises: https://www.youtube.com/playlist?list=PLztBpqftvzxXtYASoshtU3yEKqEmo1o1L Get the textbook! https://amzn.to/3HvI535 What are components of graphs? We'll be defining connected components in graph theory in today's lesson, with examples of components as well! Check out my previous lesson explaining components: https://www.youtube.com/watch?v=q6pKCP1W0dk A component of a graph is a maximal connected subgraph. That is, a component of a graph G is a connected subgraph of G that is not a proper subgraph of any other connected subgraph of G. Thus, a component of G cannot be extended, while preserving connectedness, by including any other vertices and/or edges of G. Follow Wrath of Math on... ● Instagram: https://www.instagram.com/wrathofmathedu ● Facebook: https://www.facebook.com/WrathofMath ● Twitter: https://twitter.com/wrathofmathedu