Ścieżka Hamiltona: Różnice pomiędzy wersjami

[wersja nieprzejrzana][wersja nieprzejrzana]
Usunięta treść Dodana treść
Skalee (dyskusja | edycje)
chyba jednak jest sens rozbijać, bo to są dwie zupełnie różne sprawy
Skalee (dyskusja | edycje)
mNie podano opisu zmian
Linia 1:
'''Ścieżka Hamiltona''' - [[ścieżka]] w [[graf (matematyka)|grafie]]ie przebiegająca przez wszystkie jego [[Wierzchołek grafu|wierzchołki]].
 
Wszystkie ścieżki Hamiltona można znaleźć np. przy pomocy [[Metoda kompozycji łacińskiej|metody kompozycji łacińskiej]].
Zobacz też: [[cykl Eulera]], [[problem komiwojażera]], [[algorytm najbliższego sąsiada]], [[Cykl Hamiltona]]
 
Zobacz też: [[Cykl Hamiltona]]
 
[[Kategoria:Teoria grafów]]