faerbungen < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 23:27 So 08.04.2007 | | Autor: | sara_20 |
| Aufgabe | | Zeige dass man einen orientierten graphen der keinen m-weg hat mit weniger (oder gleich) m Farben faerben kann. |
Kann mir bitte jemand sagen wie Faerbungen in einem orientierten graphen definiert werden???
Waere sehr dankbar.
Viele Gruesse.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 23:44 So 08.04.2007 | | Autor: | Bastiane |
Hallo sara_20!
> Zeige dass man einen orientierten graphen der keinen m-weg
> hat mit weniger (oder gleich) m Farben faerben kann.
> Kann mir bitte jemand sagen wie Faerbungen in einem
> orientierten graphen definiert werden???
Meinst du mit "orientiertem" Graphen einen gerichteten Graphen? Und was ist ein "m-Weg"?
Viele Grüße
Bastiane
![[cap]](/images/smileys/cap.gif "[cap]")
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 09:43 Mo 09.04.2007 | | Autor: | sara_20 |
ja, ein gerichteter Graph.
Ein m-Weg ist ein Weg von m Kanten.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 00:20 Do 12.04.2007 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
