Komponent (grafteori)

Från Wikipedia
Hoppa till navigering Hoppa till sök

En komponent till en graf är en ekvivalensklass till ekvivalensrelationen väg i mellan och . Med andra ord är varje komponent en isolerad grupp av sammanlänkade noder.