Optische netwerken

De keuze van de paden

opdracht 23

Geef elke lijn hetzelfde gewicht, bijvoorbeeld 1. Dan is een pad met een zo klein mogelijk totaal gewicht een pad met zo weinig mogelijk lijnen, dus met zo weinig mogelijk tussenpunten.

De keuze van de golflengtes

opdracht 24

Neem als punten in de nieuwe graaf; een punt voor elk pad tussen een paar punten in de oude graaf dat we willen gaan gebruiken voor de communicatie. Maak twee punten in de nieuwe graaf buren als de ermee corresponderende paden minstens één lijn gemeen hebben.

opdracht 25