opdracht strateg

opdracht 7

Pas strategie 1 toe op de graaf uit figuur 15.

Figuur 15: De graaf G 

opdracht 8

Geef strategie 1 bij deze graaf een optimale oplossing?

opdracht 9

a) Bepaal met behulp van strategie 1 een kleuring voor de graaf G uit figuur 16.

Figuur 16: De graaf G

b) Hoeveel kleuren heb je voor deze kleuring bij a nodig?