Das Vierfarbenproblem

Erster Entwurf Backtracking für das Vierfarbenproblem.

i=1

1. Solange i<=n

        2. betrachte Land $L_{i}$
        3. Wenn noch nicht alle Farben durchprobiert
            dann
                    färbe das Land $L_{i}$ mit der nächsten Farbe.
                    Wenn Bedingungen 1 und 2 erfüllt sind
                    dann
                                 i=i+1
                                 gehe zu 1.
                    sonst
                                 gehe zu 3.

            sonst
                    entfärbe Land $L_{i}$
                    i=i-1
                    gehe zu 2.

a)	Welche der folgenden Karten lassen sich mit nur drei Farben kolorieren ?

b)	Kann man die Deutschlandkarte der Startseite mit nur drei Farben kolorieren ?

a)	Ordne folgenden Karten jeweils den entsprechenden Tachostand zu.
0 = grün 1 = blau 2 = rot 3 = gelb
b)	Welchen Färbungszustand beschreiben folgende Tachostände ?

c)	Wieviele Färbungszustände hat eine Karte mit zehn Ländern ?
d)	Wieviele Färbungszustände hat eine Karte mit zehn Ländern, wenn man sechs verschiedene Farben zuläßt ?

a)	Es gibt keine Frucht, die mit dem Buchstaben D beginnt.
b)	Der Term $\frac{1}{x^{2}-4}$ ist für alle reellen Zahlen x definiert.
c)	Für alle natürlichen Zahlen k ist $\displaystyle 2^{(2^k)} + 1$ eine Primzahl.
d)	Mädchen sind doof. (Schwierig)