Tài liệu Thư viện Điện Tử

Bài giảng Lý thuyết đồ thị: Chương 2 - Nguyễn Thanh Sơn

Chương 2 - Cây. Nội dung cụ thể trong chương này gồm có: Định nghĩa cây, sự tồn tại đỉnh treo, các định nghĩa tương đương, xác định cây tối đại, cây tối đại ngắn nhất, ma trận trọng lượng, xác định cây tối đại ngắn nhất,... Mời các bạn cùng tham khảo.

Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Cây tối đại, Cây đồ thị, Thuật toán Prim, Cây tối đại ngắn nhất, Ma trận trọng lượng