Khác biệt giữa bản sửa đổi của “Đồ thị liên thông”

Nội dung được xóa Nội dung được thêm vào
Không có tóm lược sửa đổi
Huynl (thảo luận | đóng góp)
Dòng 37:
== Tính Chất==
* '''Đồ thị liên thông có hướng''':
-''Liên thông mạnh'' (strongly connected)[[Strongly connected component]]: Đồ thị có hướng gọi là liên thông mạnh nếu có đường đi từ a tới b và từ b tới a với mọi cặp đỉnh a và b của đồ thị. Xem thêm [[thành phần liên thông mạnh]].
 
-''Liên thông yếu'' (weakly connected): Đồ thị có hướng gọi là liên thông yếu nếu có đường đi giữa 2 đỉnh bất kỳ của đồ thị vô hướng nền. Vô hướng nền là bỏ các hướng của đồ thị có hướng đi.
Dòng 50:
 
[[Tập tin:DTSongLThong1.png|350px|Đồ Thị Song LT]]
 
==Tham khảo==
{{Tham khảo}}