Đồ thị có hướng G =(V,E) được gọi là liên thông mạnh nếu: A. Giữa hai đỉnh bất kỳ u , v ∈ V u , v ∈ V luôn

Giữa hai đỉnh bất kỳ u , v ∈ V 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 u , v ∈ V luôn tìm được đường đi từ u đến v

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

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