Đườ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ị thoả_mãn điều_kiện formula _ 3 liên_kết với cặp đỉnh formula _ 5 nghĩa_là BULLET formula _ 3 liên_kết với formula _ 5 nếu đồ_thị có hướng BULLET formula _ 3 liên_kết với formula _ 5 nếu đồ_thị vô hướng Khi đó ta gọi formula _ 10 là đỉnh đầu và formula _ 11 là đỉnh cuối của đường đi Ví_dụ BULLET Xét đồ_thị G 7 đỉnh vô hướng sau BULLET Dãy các đỉnh 1 e2 4 e10 5 là một đường đi BULLET Đỉnh đầu 1 BULLET Đỉnh cuối 5 BULLET Dãy các đỉnh 4 e10 5 e9 3 e12 7 là một đường đi BULLET Đỉnh đầu 4 BULLET Đỉnh cuối 7 Tham_khảo BULLET Trần_Đan_Thư_Dương Anh Đức Giáo_trình lý_thuyết đồ_thị Đại_học Khoa_học_Tự_nhiên Thành_phố Hồ_Chí_Minh Nhà_xuất_bản ĐHQG Thành_phố Hồ_Chí_Minh
Đường đi ( lý_thuyết đồ_thị )