What is a Component of a Graph? | Connected Components, Graph Theory

What is a component of a graph? Sometimes called connected components, some graphs have very distinct pieces that have no paths between each other, these ‘pieces’ or subgraphs, are called components, and we go over the definition of component in today’s graph theory video lesson!

A component is a maximal connected subgraph. This means it is a connected subgraph that cannot be extended by including any other vertices and/or edges in the whole graph without losing its connectedness.

A connected graph has exactly one component, which is the graph itself. A disconnected graph has at least two components by definition.

I hope you find this video helpful, and be sure to ask any questions down in the comments!

+WRATH OF MATH+

◆ Support Wrath of Math on Patreon: https://www.patreon.com/wrathofmathlessons

Follow Wrath of Math on…
● Instagram: https://www.instagram.com/wrathofmathedu
● Facebook: https://www.facebook.com/WrathofMath
● Twitter: https://twitter.com/wrathofmathedu

My Music Channel: http://www.youtube.com/seanemusic