Đồ thị có hướng G = (V, E) được gọi là liên thông mạnh nếu:

Giữa hai đỉnh bất kỳ u, v ∈ V luôn tìm được đường đi từ u đến v và đường đi từ v đến u.

Giữa hai đỉnh bất kỳ u, v ∈ V luôn tìm được đường đi từ u đến v

Giữa hai đỉnh bất kỳ u, v ∈ V luôn tìm được đường đi từ v đến u

Giữa hai đỉnh bất kỳ u, v ∈ V không tồn tại đường đi từ u đến v