Khác biệt giữa bản sửa đổi của “Thành phần liên thông mạnh”

không có tóm lược sửa đổi
Không có tóm lược sửa đổi
Không có tóm lược sửa đổi
 
{{Bài cùng tên|Liên thông}}
[[Hình:Scc-1.pngsvg|nhỏ|Một đồ thị với các thành phần liên thông mạnh đã được đánh dấu]]
 
Một [[đồ thị (lý thuyết đồ thị)#đồ thị có hướng|đồ thị có hướng]] là ''liên thông mạnh'' nếu như có đường từ bất kì đỉnh nào tới bất kì đỉnh nào khác. Một '''thành phần liên thông mạnh''' của một đồ thị có hướng là một đồ thị con tối đại liên thông mạnh. Nếu mỗi thành phần liên thông mạnh được co lại thành một đỉnh, thì đồ thị sẽ trở thành một [[đồ thị có hướng không có chu trình]].
3

lần sửa đổi