Skip to content

Connected component

Connected component

E.g. a representation of 3 connected components in a graph with 10 vertices, given that edges exist as follows:

Then, the connected components are:

{0} {1 6 9} {2 3 4 5 7 8}