... chúng liên thông nhau .
Một vùng liên thông mạnh của đồ thị là tập hợp một số đỉnh của đồ thị mà 2 đỉnh bất kỳ
trong chúng liên thông mạnh với nhau .
Một đồ thị đợc gọi là đồ thị liên thông nếu nó ... Hai đỉnh đợc gọi là liên thông nếu tồn tại ít nhất 1 dây chuyền nối chúng . Hai
đỉnh đợc gọi là liên thông mạnh nếu tồn tại ít nhất 1 mạch nối chúng .Một vùng liên thông
của đồ thị là tập hợp ....