Dyskusja:Cykl Hamiltona
Z Wikipedii
[edytuj] blad ?
ten graf z rysunku nie ma chyba cyklu Hamiltona
- Dlaczego ? Na czerwono jest oznaczona trasa, która odwiedza wszystkie wierzchołki zgodnie z definicją. Dobrze jest. Pomyliło Ci się z drogą Eulera. Markotek 01:08, 19 cze 2006 (CEST)
-
- Naprawdę jest źle, popatrz na ten rysunek... :/ Byłoby dobrze, żeby krawędź z dolnego wierzchołka do tego prawego była odwrotnie ;] Spykaj 20:16, 13 sty 2007 (CET)
Grafika była poprawna - każdy cykl jest zamknięty:
| Cytat: |
|
Cykl to droga (inaczej: ścieżka prosta) zamknięta, czyli taka, której koniec (ostatni wierzchołek) jest identyczny z początkiem (pierwszym wierzchołkiem).
|
Za pewne należy dopisać w opisie uwagę, że pierwszy i ostatni wierzchołek w cyklu są takie same, czyli się powtarzają.
Superborsuk Ω 23:29, 19 sty 2007 (CET)
- Spójrz na to jeszcze raz, strzałka ma zwrot nie w tę stronę. Kuszi 14:55, 15 lut 2007 (CET).
Cykl to droga(ścieżka) a w definicji wikipedii "Droga (teoria grafów)" mamy: W grafie skierowanym cytuję Ruch "pod prąd" jest zabroniony. Zatem rysunek JEST nieprawidłowy.
