De invoer is een niet-gerichte graaf met knopen (vertices V) en kanten (edges E). De knopen in deze graaf willen we een kleur geven maar het is niet toegestaan dat twee knopen die direct verbonden zijn dezelfde kleur hebben.

Invoer:

• Een integer getal m, dit is het maximaal aantal kleuren dat je mag gebruiken
• Een integer getal V, dit is het aantal knopen in de graaf
• Een 2D-array[V][V]. Als graaf[i][j] gelijk is aan 1 dan is er een directe verbinding van knoop i naar knoop j, is er geen directe verbinding dan is graaf[i][j] gelijk aan 0.

Uitvoer:

• TRUE als er een oplossing mogelijk is en FALSE als er geen oplossing mogelijk is.

Voorbeeld 1:

Invoer

3
4
0 1 1 1
1 0 1 0
1 1 0 1
1 0 1 0

Uitvoer

TRUE