Đường đi Hamilton
Cho đồ thị (có hướng hoặc vô hướng) G = (V,E). Nếu cạnh e liên kết đỉnh v, w thì ta nói đỉnh e liên thuộc đỉnh v, w, các đỉnh v, w liên thuộc cạnh e, các đỉnh v, w là các đỉnh biên của cạnh e và đỉnh v kề với đỉnh w. Nếu chỉ có duy nhất một cạnh e liên thuộc với cặp đỉnh v, w, ta v[r]