WisFaq!

Transitiviteit van een graaf

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

Colette Bos
23-5-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
23-5-2003