Graph hamiltonsch? < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 14:27 Mi 04.02.2009 | | Autor: | MacMath |
| Aufgabe | | [Dateianhang nicht öffentlich] |
Ich bin mir relativ sicher dass dieser Graph nicht hamiltonsch ist aber sehe nicht wirklich einen Weg das zu beweisen.
Dateianhänge:
Anhang Nr. 1 (Typ: PNG) [nicht öffentlich]
|
|
| |
|
Hallo MacMath,
ich weiß nicht, ob Du das anwenden darfst, aber man kann allgemein zeigen, dass ein bipartiter Graph mit ungerader Eckenzahl nicht hamiltonsch sein kann.
Ein solcher Graph liegt hier vor.
Liebe Grüße,
reverend
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:29 Mi 04.02.2009 | | Autor: | MacMath |
Nein einen solchen Satz kenne ich nicht aber der Beweis ist klar, insofern kann ich das benutzen :) Ich muss mir den Graph nur noch so ummalen das erkennbar ist das es sich um einen bipartiten Graphen handelt.
Cool Danke
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 15:33 Mi 04.02.2009 | | Autor: | reverend |
Du kannst ihn auch färben. Für bipartite Graphen braucht man da ja nicht soviel Malzeug...
Grüße,
reverend
|
|
|
|
