1. Trang chủ
  2. » Lịch sử lớp 11

Lý thuyết đồ thị - Cây khung

1 10 0

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 1
Dung lượng 43,87 KB

Nội dung

[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).ồ ị ỉ ầ ỉ ộ ỉ

Ngày đăng: 09/03/2021, 05:03

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w