Folgende Klausuraufgabe: Betrachten Sie den untenstehenden Graphen G.
a) färben sie den Graphen anhand des Algorithmuses von Welch-Powell.
b) wie lautet die chromatische Zahl X(G) ?
c) konstruieren sie das chromatische Polynom des Graphen.
Der Graph sieht aus wie das Nikolaushaus ohne die Diagonalstreben.
Wie geht das ??? Ich bin wohl zu doof das im Skript zu finden.
DM 2: Welch-Powell
Moderator: (M) Mod.-Team Allgemein
- NightStalker
- TalkING. Champion
- Beiträge: 891
- Registriert: Mo, 21. Okt. 02, 20:40
- Wohnort: Downloadbereich
DM 2: Welch-Powell
-- Chrząszcz brzmi w trzcinie w Szczebrzeszynie.
-- 好好学习,天天向上!
-- 好好学习,天天向上!
- NightStalker
- TalkING. Champion
- Beiträge: 891
- Registriert: Mo, 21. Okt. 02, 20:40
- Wohnort: Downloadbereich
- NightStalker
- TalkING. Champion
- Beiträge: 891
- Registriert: Mo, 21. Okt. 02, 20:40
- Wohnort: Downloadbereich