OEFENINGEN
bij
ALGORITMEN en GEGEVENSSTRUCTUREN

2009-2010

  • LES 21                      
  • kleuren van grafen                           4 december 2009
    1. Pas het programma uit de vorige opgave zo aan dat je voor een aantal knopen de kleur vooraf kan opgeven, en bereken dan het deficit.
    2. De sudokugraaf is de ongerichte graaf met 81 knopen, waarbij twee knopen verbonden zijn als en slechts als in de sudokupuzzel verschillende cijfers moeten staan in de overeenkomende vakjes.

      Los, met het programma uit punt 1, de volgende puzzel op: