Oefeningen:Netwerk

Oefeningen bij het artikel Netwerk

Meerkeuzevragen

1. Welke van de volgende twee uitspraken m.b.t. onderstaand netwerk zijn waar?
   

   (i)	Het netwerk heeft geen interne knopen.
   (ii)	Het netwerk bevat een lus.

   Alleen (i) is waar.

   Alleen (ii) is waar.

   Zowel (i) als (ii) zijn waar.

   Noch (i) noch (ii) is waar.

2. Welke van de volgende twee uitspraken m.b.t. onderstaand netwerk zijn waar?
   

   (i)	Alle knopen hebben een even graad.
   (ii)	Het netwerk heeft geen eindknopen.

   Alleen (i) is waar.

   Alleen (ii) is waar.

   Zowel (i) als (ii) zijn waar.

   Noch (i) noch (ii) is waar.

Oefenopgaven

1. Bekijk deze uitwerking in Excel van de nabuurmatrix voor het spoorwegennet in Noord-Nederland.
   Ga na dat de matrices B^x inderdaad voor elk paar knopen A en B het aantal mogelijke routes A naar B in x stappen aangeeft.
   Vraag: Waarom worden sommige posities ≠ 0 in B² toch weer 0 in B³ en daarna weer ≠ 0 in B⁴ ?
2. Construeer op eenzelfde manier de (grotere!) nabuurmatrix voor het hoofdwegennet. Merk op: Elke kruising van wegen is dan een knoop in het netwerk.