Komponent (grafteori)

Den här artikeln behöver källhänvisningar för att kunna verifieras. (2023-11)
Åtgärda genom att lägga till pålitliga källor (gärna som fotnoter). Uppgifter utan källhänvisning kan ifrågasättas och tas bort utan att det behöver diskuteras på diskussionssidan.

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 av sammanlänkade noder. De är sammanlänkade på så sätt att varje nod har en väg till de resterande noderna.

Hämtad från ”https://sv.wikipedia.org/w/index.php?title=Komponent_(grafteori)&oldid=54077187”