Diagrammen > Afstandstabellen
123456Afstandstabellen

Theorie

Bij de wegen tussen de knooppunten van een graaf kunnen getallen horen. Bijvoorbeeld hun onderlinge afstand, of hun onderlinge reistijd, of iets dergelijks.
Je kunt dan bij de graaf een tabel maken, bijvoorbeeld een afstandstabel of een reistijdentabel.

Soms is in een graaf de richting belangrijk. Je spreekt van een gerichte graaf. Hier zie je een afstandstabel bij de graaf ernaast.

naar
`T` `K` `S` `V` `P`
van `T` - 4 - 9 6
`K` 4 - 6 - -
`S` - 6 - 7 -
`V` 9 - 7 - -
`P` - - 5 - -
verder | terug