Đọc tài liệu này bằng ngôn ngữ khác: Tiếng Anh
Một đồ thị có hướng được gọi là liên thông mạnh nếu có đường đi theo mỗi hướng giữa mọi cặp đỉnh của đồ thị. Trong một đồ thị có hướng G có thể không liên thông mạnh, một cặp đỉnh u và v được coi là liên thông mạnh với nhau nếu có đường đi theo mỗi hướng giữa họ.
Đồ thị với các thành phần liên thông mạnh được đánh dấu