More definitions
A subgraph of a graph G=(V,E) is a graph G’=(V’,E’) such that V’ is contained in V and E’ is contained in E.
A connected component of an undirected graph G is a maximal connected subgraph of G.
Previous slide
Next slide
Back to first slide
View graphic version