Hamiltonkreis und Eulertour |
21.05.2010, 01:58 | lieschen89 | Auf diesen Beitrag antworten » |
Hamiltonkreis und Eulertour (nur nochmal ob ich die Begriffe auch verstanden habe: eulertour: weg, der jede Kante aus E genau einmal vorkommt hamiltonkreis: kreis, auf dem jeder Knoten aus V genau einmal vorkommt) G=(V, E) V= {a, b, c, d, e} E={{a,b}, {b,c},{c,d},{b,e},{e,c}} demnach gibts hier ja keins von beiden oder? also {b, e, c} ist kein Hamiltonkreis, weil ja die Knoten a und d nicht besucht worden sind oder? |
||
21.05.2010, 17:06 | kiste | Auf diesen Beitrag antworten » |
Stimmt. Du kannst aber auch direkt über die Grade argumentieren. Eulerkreise gibt es nur falls ... Hamiltonkreise kann es nicht geben falls ... |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |