Skip to content
EntityQ512897· pop 10· linked from 22 articles

Satz von Brooks

Sign in to save

mathematischer Satz

Wikidata facts

Instance of
theorem
Show 2 more facts
maintained by WikiProject
WikiProject Mathematics
studied by
graph theory
Sources (2)

via Wikidata · CC0

Article · Deutsch

Der Satz von Brooks gibt eine Obergrenze für die Anzahl der Farben an, die benötigt werden, um alle Knoten eines Graphen so zu färben, dass keine zwei benachbarten Knoten dieselbe Farbe haben.

Abstract from DBpedia / Wikipedia · CC BY-SA

Available in 10 languages

via Wikidata sitelinks · CC0