Colouring the nodes of a network. (Q2584282)

Sind die Punkte eines endlichen Graphen (ohne Schlinge) höchstens vom \(n\)-ten Grad, so lassen sie sich mit Ausnahme eines beliebig vorgegebenen Punktes ohne Schwierigkeit so mit \(n\) Farben färben, daß jede Kante zwei verschieden gefärbte Punkte verbindet. Ist der Graph nicht vollständig vom \(n\)-ten Grad, dann ist diese Färbung (auch bei unendlichen Graphen) für \textit{alle} Punkte möglich.