Ścieżka Hamiltona: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
Nie podano opisu zmian |
m add graf Hamiltonowski |
||
Linia 1:
'''Ścieżka Hamiltona''' - [[ścieżka]] w [[graf (matematyka)|grafie]] przebiegająca przez wszystkie jego [[Graf (matematyka)|wierzchołki]]. Graf zawierający ścieżkę Hamiltona jest [[Graf Hamiltonowski|grafem hamiltonowskim]].
Wszystkie ścieżki Hamiltona można znaleźć np. przy pomocy [[Metoda kompozycji łacińskiej|metody kompozycji łacińskiej]].
|