\require{AMSmath}

Transitiviteit van een graaf

Wat betekent of wat kan transitiviteit betekenen in de grafentheorie??

Colett
Leerling onderbouw vmbo-havo-vwo - vrijdag 23 mei 2003

Antwoord

Bijvoorbeeld het bestaan van een pad. Als er een pad bestaat van knoop a naar knoop b en er bestaat een pad van knoop b naar knoop c, dan bestaat er noodzakelijkerwijze een pad van knoop a naar knoop c.

cl
vrijdag 23 mei 2003

©2001-2024 WisFaq