Chromatische Zahl Eigenschaft < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | | Wenn der Graph G abzählbar ist und [mm] $\chi(H)\le [/mm] k$ für jeden endlichen Graphen [mm] $H\subset [/mm] G$, dann gilt [mm] $\chi(G)\le [/mm] k$ |
Nun ich beschäftige mich gerade mit der chromatischen Zahl, also der minimalen Anzahl wie ich die Knoten in einem Graphen färben kann: http://de.wikipedia.org/wiki/F%C3%A4rbung_%28Graphentheorie%29
Ich kann obige Behauptung nicht ganz nachvollziehen und würde mich über Kommentare freuen. Steckt dahinter vielleicht irgendein bekanntes Theorem welches ich übersehe oder ist das intuitiv klar anschaulich?
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 23:20 Di 26.11.2013 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
