Konnektivitet (grafteori)
En forbundet komponent er en maksimalt forbundet undergraf af en ubestrøget graf. Hvert toppunkt tilhører præcis én forbundet komponent, og det samme gør hver kant. En graf er forbundet, hvis og kun hvis den har præcis…