Hva er en sammenhengende graf?

Sammenhengende

En graf er sammenhengende hvis en start i én vilkårlig node kan nå alle andre noder ved å følge kanter.

Eksempler:

Ikke sammenhengende

En graf som ikke er sammenhengende, kan deles opp i to eller flere deler der det ikke går noen kant mellom delene.

Eksempler: