Knotengefärbter Graph - de.LinkFang.org

Knotengefärbter Graph

Ein knotengefärbter Graph ist in der Graphentheorie ein Graph, dessen Knoten Farben zugeordnet werden.

Formal wird die Farbe durch ein Element einer beliebigen diskreten Menge angegeben. Sie kann zum Beispiel einer natürlichen Zahl entsprechen (es kommt dabei in der Regel nicht auf den Wert der Zahl an, sondern auf die Unterscheidbarkeit der Zahlen voneinander).

Die Färbung eines knotengefärbten Graphen ist dann eine Funktion, die von den Knoten in die Menge der Farben abbildet.

Literatur





Kategorien: Graphenklasse



Quelle: Wikipedia - https://de.wikipedia.org/wiki/Knotengefärbter Graph (Autoren [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Veränderungen: Alle Bilder und die meisten Designelemente, die mit ihnen in Verbindung stehen, wurden entfernt. Icons wurden teilweise durch FontAwesome-Icons ersetzt. Einige Vorlagen wurden entfernt (wie „Lesenswerter Artikel“, „Exzellenter Artikel“) oder umgeschrieben. CSS-Klassen wurden zum Großteil entfernt oder vereinheitlicht.
Wikipedia spezifische Links, die nicht zu Artikeln oder Kategorien führen (wie „Redlink“, „Bearbeiten-Links“, „Portal-Links“) wurden entfernt. Alle externen Links haben ein zusätzliches FontAwesome Icon erhalten. Neben weiteren kleinen Designanpassungen wurden Media-Container, Karten, Navigationsboxen, gesprochene Versionen & Geo-Mikroformate entfernt.


Stand der Informationen: 19.10.2019 10:08:10 CEST - Wichtiger Hinweis Da die gegebenen Inhalte zum angegebenen Zeitpunkt maschinell von Wikipedia übernommen wurden, war und ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.org nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein oder Fehler in der Darstellung vorliegen, bitten wir Sie darum uns per zu kontaktieren: E-Mail.
Beachten Sie auch : Impressum & Datenschutzerklärung.