... chuỗi nút liên tiếp Ví dụ 4 .5: Xét graph hữu hướng hình 4.4 Các thành phần liên thông bền xác dịnh {A B C D} {E F G} {H} {I} {J} Các cung (A, H), (D, I), (I, J) (J, G) không phần thành phần liên thông ... biểu 59 diễn chuỗi liên tiếp nút mà đường chứa chuỗi nút biểu diễn chuỗi liên kết Nếu s trùng với t đường gọi chu trình, nút trung gian xuất không lần chu trình gọi chu trình đơn giản Một chu trình ... thường liên quan đến cut tối thiểu Ví dụ 4.6: Hình 4.4 biểu diễn graph vô hướng Các tập liên kết {(A, C), (B, D)} {(C, E), (D, E), (E, F)} ví dụ cutset tối thiểu Tập cuối ví dụ loại tập tập liên...