Komponenta grafu (Komponenta souvislosti) je maximální souvislý podgraf, tj. v tomto podgrafu najdeme cestu z vrcholu do vrcholu pro jakékoliv vrcholy v podgrafu.
Jsou to všechny indukované podgrafy na jednotlivých třídách ekvivalence souvislosti. Je to souvislý podgraf, který není obsažen v žádném větším souvislém podgrafu. Souvislý graf má právě jednu komponentu.
Z algoritmického hlediska je určení komponent a testování souvislosti grafu snadným problémem. K oběma problémům lze použít například algoritmus prohledávání do hloubky.[1]
Tento článek byl automaticky přejat z Wikipedie. Na obrázcích nebyly provedeny žádné změny. Obrázky se zobrazují ve zmenšené velikosti (jako miniatury). Kliknutím na obrázek získáte další informace o autorovi a licenci. Byly změněny prvky designu, odstraněny některé odkazy specifické pro Wikipedii (např. odkazy na Editaci a nebo na neexistující hesla) a provedena optimalizace pro rychlé načítání.