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

Support the production of this course by joining Wrath of Math to access all my graph theory videos!    / @wrathofmath   🛍 Check out my math fashion brand! https://mathshion.com/ Graph Theory course:    • Graph Theory   Graph Theory exercises:    • Graph Theory Exercises   Get the textbook! https://amzn.to/3HvI535 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. ◆ Support Wrath of Math on Patreon:   / wrathofmathlessons   Follow Wrath of Math on... ● Instagram:   / wrathofmathedu   ● Facebook:   / wrathofmath   ● Twitter:   / wrathofmathedu