Đường đi Hamilton có hướng hoặc vô hướng

Đườ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 viết e = (v, w). Nếu e là cung thì v gọi là đỉnh đầu và w gọi là đỉnh cuối của cung e. Nếu có nhiều cạnh liên kết với cùng một cặp đỉnh thì ta nói đó là cạnh song song. Cạnh có 2 đỉnh liên kết trùng nhau gọi là khuyên. Đỉnh không kề với đỉnh khác gọi là đỉnh cô lập. Số đỉnh của đồ thị gọi là bậc của đồ thị, số cạnh hoặc số cung của đồ thị gọi là cỡ của đồ thị.