[[ImagePlik:Hamilton path.svg|thumb|Graf posiadający ścieżkę Hamiltona. Niebieska kropka to wierzchołek grafu, strzałka to krawędź grafu. Na czerwono oznaczono ścieżkę Hamiltona]]
'''Ścieżka Hamiltona''' –– [[ścieżka]] w [[graf (matematyka)|grafie]] przebiegająca przez wszystkie jego [[wierzchołek|wierzchołki]] dokładnie raz. Graf zawierający ścieżkę Hamiltona jest [[Graf Hamiltonowski|grafem hamiltonowskim]]. Odpowiedź na pytanie, czy graf zawiera ścieżkę Hamiltona jest w [[teoria obliczeń|teorii obliczeń]] [[Problem NP-zupełny|problemem NP-zupełnym]], tj. nie istnieją efektywne [[Algorytm|algorytmyalgorytm]]y odpowiadające na to pytanie. Wszystkie ścieżki Hamiltona można znaleźć np. przy pomocy [[Metoda kompozycji łacińskiej|metody kompozycji łacińskiej]]. Niekiedy o grafie, który posiada ścieżkę hamiltonowską oraz nie ma cyklu hamiltonowskiego, mówi się, że jest '''grafem trasowalnym''' lub '''grafem półhamiltonowskim'''.
