Komponent grafu – definícia
Teraz si povieme definíciu komponentu grafu.

Graf zobrazený čiernou farbou je súvislý, preto má iba jeden komponent.

Graf zobrazený červenou farbou má štyri komponenty. Prvý tvoria vrcholy  a hrany s nimi incidentné, druhý tvoria vrcholy  a hrany s nimi incidentné, tretí tvoria vrcholy  a hrana s nimi incidentná a štvrtý tvorí izolovaný vrchol .