DM 2: Welch-Powell

Diskussionen rund um Themen und Veranstaltungen des 5. Bachelor-Semesters

Moderator: (M) Mod.-Team Allgemein

Antworten
Benutzeravatar
NightStalker
TalkING. Champion
TalkING. Champion
Beiträge: 891
Registriert: Mo, 21. Okt. 02, 20:40
Wohnort: Downloadbereich

DM 2: Welch-Powell

Beitrag von NightStalker » Mo, 07. Feb. 05, 13:29

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. :cry:
-- Chrząszcz brzmi w trzcinie w Szczebrzeszynie.
-- 好好学习,天天向上!

Benutzeravatar
Mephisto
TalkING. Fan
TalkING. Fan
Beiträge: 81
Registriert: Fr, 10. Sep. 04, 21:41
Wohnort: Hamburg

Beitrag von Mephisto » Mo, 07. Feb. 05, 15:33

lol,Zimmermann hat das dieses Jahr nicht gemacht!!

Benutzeravatar
NightStalker
TalkING. Champion
TalkING. Champion
Beiträge: 891
Registriert: Mo, 21. Okt. 02, 20:40
Wohnort: Downloadbereich

Beitrag von NightStalker » Mo, 07. Feb. 05, 16:58

Echt ??? Ich muß das gar nicht können ????
-- Chrząszcz brzmi w trzcinie w Szczebrzeszynie.
-- 好好学习,天天向上!

Benutzeravatar
Mephisto
TalkING. Fan
TalkING. Fan
Beiträge: 81
Registriert: Fr, 10. Sep. 04, 21:41
Wohnort: Hamburg

Beitrag von Mephisto » Mo, 07. Feb. 05, 19:32

Nope, für die Klausur nicht....

aber es ist trotzdem gut wenn du es kannst :D

Benutzeravatar
NightStalker
TalkING. Champion
TalkING. Champion
Beiträge: 891
Registriert: Mo, 21. Okt. 02, 20:40
Wohnort: Downloadbereich

Beitrag von NightStalker » Mo, 07. Feb. 05, 20:56

Hm .. aber irgendwas bzgl. Färbung steht da in den Übungen, muß ihc das denn auf andere Art können ?
-- Chrząszcz brzmi w trzcinie w Szczebrzeszynie.
-- 好好学习,天天向上!

RheumaKai
TalkING. Newbie
TalkING. Newbie
Beiträge: 2
Registriert: Mo, 12. Jul. 04, 23:14
Wohnort: Veddel

Beitrag von RheumaKai » Di, 15. Feb. 05, 16:55

Die Färbung ist doch nur die Zahl, die zu einem Knoten gehört.
Entsprechend der Gewichte von Kanten.

Antworten