Đang tải... (xem toàn văn)
[r]
(1)Lý thuy t đ ị
Cây khung Bài t p – cài đ t lý thuy tậ ặ ế
Cài đ t thu t toán khung cho m t đ th G đặ ậ ộ ị ược cho b i ma tr n kở ậ ề CAYKHUNG.TXT N u đ th không liên thông, in đ th không liên thông N u đ ị ị ế ị liên thông, ch c nh thu c khung.ỉ ộ
L u ý: nh test trư ường h p đ th có m t đ nh.ợ ị ộ ỉ
Bài t p – m r ng (khó)ậ ở ộ
Cho m t đ th G độ ị ược cho b i ma tr n k CKHUNG2.TXT V i m i mi n liên thông (kở ậ ề ỗ ề ể c trả ường h p đ th liên thơng – ch có m t mi n liên thông), xác đ nh khung choợ ị ỉ ộ ề ị m i thành ph n liên thông V i m i thành ph n liên thông, in đ nh thu c thành ph nỗ ầ ỗ ầ ỉ ộ ầ liên thông, c nh thu c v khung ng v i thành ph n liên thông này.ạ ộ ề ứ ầ
L u ý: nh test trư ường đ th có đ nh treo (thành ph n liên thơng ch có m t đ nh).ồ ị ỉ ầ ỉ ộ ỉ