Zusammenhangskomponente Eine Zusammenhangskomponente eines Graph ist ein Subgraph, der vom restlichen Graphen abgretrennt ist. Alle Zusammenhangskomponenten zusammen bilden den Graphen.