![](https://scienceblogs.de/mathlog/files/2012/06/cropped-228-headermathlog-e1347203750829.jpg)
Graphen sollen so gefärbt werden, dass je zwei verbundene Knoten unterschiedliche Farben bekommen. Die Anzahl der Möglichkeiten einen gegebenen Graphen G mit n Farben zu färben, nennt man χ(G,n). Zum Beispiel ist das berühmte Vierfarbenproblem äquivalent dazu, dass sich jeder ebene Graph mit vier Farben färben läßt, also dass χ(G,4)≥1 für jeden ebenen Graphen G…
Letzte Kommentare