Đồ 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ỳ 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ỳ luôn tìm được đường đi từ u đến v

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

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