Optische netwerken

De keuze van de paden

opdracht 23

Hoe kun je het algoritme van Dijkstra gebruiken om tussen twee punten een pad te vinden dat zo weinig mogelijk tussenpunten gebruikt?

De keuze van de golflengtes

opdracht 24

Bedenk hoe we het graafkleuringprobleem kunnen gebruiken voor het vinden van het kleinste aantal golflengtes. Gebruik een nieuwe graaf zodanig dat het chromatische getal van deze nieuwe graaf gelijk is aan het minimale aantal te gebruiken golflengtes. Wat zijn de punten van de graaf? Wanneer zijn twee punten buren?

We gaan de werkwijze bij opdracht 2 toepassen op het eenvoudige optische netwerk dat bepaald wordt door de bomen uit figuur 40.

figuur 40

opdracht 25

figuur 41

opdracht 26

Bepaal het chromatische getal van de graaf uit figuur 41.