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

What is a Subgraph? | Graph Theory

What is a subgraph? We go over it in today's math lesson! If you're familiar with subsets, then subgraphs are probably exactly what you think they are. Recall that a graph G = (V(G), E(G)) is an ordered pair with a vertex set V(G) and an edge set E(G). Then, another graph H = (V(H), E(H)) is a subgraph of G if and only if V(H) is a subset of V(G) and E(H) is a subset of E(G). So, a graph H is a subgraph of G if and only if every vertex and edge in H is also in G. Thus, just like with subsets, every subgraph is a subgraph of itself. If a graph H is a subgraph of G, and H is not equal to G, we say H is a proper subgraph of G. 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:   / wrathofmathlessons   Follow Wrath of Math on... ● Instagram:   / wrathofmathedu   ● Facebook:   / wrathofmath   ● Twitter:   / wrathofmathedu   Music Channel:    / seanemusic