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…
Wenn man für den Rand eines konvexen Körpers die Wechselsumme #Ecken-#Kanten+#Flächen berechnet erhält man immer 2 als Ergebnis. Zum Beispiel für den Würfel 8-12+6=2 oder für den Tetraeder 4-6+4=2. Wenn man dasselbe für den Rand eines 4-dimensionalen konvexen Körpers macht, wird man stets 0 als Ergebnis erhalten. Beispielsweise hat der oben abgebildete Hexadecachoron 8 Ecken,…
Letzte Kommentare