... 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 ... graph trong hình 4.3 là một graph vô hướng (nghĩa là xem các cung là các liên kết vô hướng) , thì graph này có một thành phần duy nhất, vì thế nó là một graph liên thông. Cho một graph G = (V,...