Uitleg
Deze graaf geeft de metroverbindingen tussen de stations Centraal, Zuid/WTC, Isolatorweg, Westwijk, Gein en Gaasperplas weer. Er staan geen getallen bij, een verbindingslijn betekent een rechtstreekse (zonder overstappen) verbinding tussen twee stations.
Je kunt de knooppunten rustig verplaatsen en de verbindingen mogen ook best kromme lijnen zijn, de graaf verandert niet.
Je kunt bij deze graaf een verbindingsmatrix C opstellen. In C vind je het aantal éénstapsverbindingen tussen twee punten, in C2 het aantal tweestapsverbindingen (verbindingen met één overstap) tussen twee punten, enz.
Een verbindingsmatrix is altijd vierkant en symmetrisch t.o.v. de hoofddiagonaal want elke verbinding werkt in beide richtingen.
De graad van verbinding van een verbindingsgraaf is het aantal bestaande verbindingen (hier 8) gedeeld door het totaal aantal mogelijke verbindingen (hier 6 · 5 / 2 = 15).
