Komponent (grafteori)

Från Wikipedia

Hoppa till: navigering, sök

En komponent till en graf G är en ekvivalensklass till ekvivalensrelationen R= \{ (x,y) \in V(G)^2: \exists väg i G mellan x och y}. Med andra ord är varje komponent en isolerad grupp utav sammanlänkade noder .

Personliga verktyg
Skapa en bok