MATRICES EN GRAFEN Overzicht
Verbindingen en wegen
Sorry, de GeoGebra Applet start niet. Zorg dat Java 1.4.2 (of een nieuwere versie) actief is. (klik hier om Java nu te installeren)

Voorbeeld

Stel de bij deze graaf passende verbindingsmatrix C op en laat door berekening zien dat in C2 nog wel nullen voorkomen, maar in C + C2 niet meer. Beredeneer ook waarom dit zo is. Hoeveel bedraagt de graad van verbinding en wat betekent dit getal?

» Antwoord

Inleiding
Uitleg
Theorie
Voorbeeld 1
Voorbeeld 2
Voorbeeld 3
Opgaven