Komponent (grafteori)

Från Rilpedia

Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif

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