... chu trình đó được gọi là chu trình đơn giản. Một chu trình đơn giản trong một graph đơn giản có thể được biểu diễn bởi một chuỗi các nút liên tiếp. Ví dụ 4.5: Xét graph hữu hướng trong hình ... thành phần liên thông bền được xác dịnh bởi {A B C D} {E F G} {H} {I} {J} Các cung (A, H), (D, I), (I, J) và (J, G) không là một phần một thành phần liên thông bền nào cả. Xem graph trong hình ... được viết như sau: 70 Hình 4 .7: Ví dụ graph Ví dụ 4.9: Xét graph trong hình 4 .7. Mảng chứa khoảng cách ban đầu và mảng chứa nút trung gian cuối cùng của mỗi đường đi được cho trước...