samenhang en grafen

Een graaf G heet samenhangend als elk punt van G vanuit elk ander punt van G bereikbaar is via een pad in G.

In figuur 23 zie je links een samenhangende graaf en rechts een niet-samenhangende graaf.

figuur 23: Een samenhangende en een niet-samenhangende graaf.

opdracht 15

Welke van de grafen A, B, C en D uit figuur 24 zijn samenhangend?

Figuur 24: De grafen uit opdracht 1

opdracht 16

Teken alle samenhangende grafen met vier punten.