Tài liệu ôn thi HSG Tin học 9
... 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 ....
Ngày tải lên: 02/09/2013, 23:10