Đường đi (lý thuyết đồ thị)
Một đường đi trong G là một dãy luân phiên các đỉnh và cạnh:
formula_1 (formula_2 là đỉnh và formula_3 là cạnh). Trong đồ thị thỏa mãn điều kiện formula_3 liên kết với cặp đỉnh formula_5, nghĩa là:

Khi đó ta gọi formula_10 là đỉnh đầu và formula_11 là đỉnh cuối của đường đi.









sao cho các cạnh u, u,…,u đôi một khác nhau.


sao cho các cạnh u, u,…,u đôi một khác nhau. Từ các định nghĩa trên, ta có các khái niệm sau đây thường được dùng trong lý thuyết đồ thị:





Trong trường hợp đồ thị vô hướng thì:


Khi các cạnh hoàn toàn được hiểu rõ (chẳng hạn như trong một đồ thị vô hướng không có cạnh song song) thì: 




