Hieronder tref je een samenvatting van de theorie uit het boek.
We kunnen een graaf ook beschrijven met een matrix. Aan iedere v V ken je een rij en een kolom toe en voor elk paar {v,w}
E zet je een 1 op het kruispunten tussen de rijen en kolommen die corresponderen met de punten v,w
V . De rest van de elementen van de matrix krijgen de waarde 0. Zie het voorbeeld hieronder
Uitleg grafentheorie (deel 4) https://www.youtube.com/embed/ABpALobhd1c