BÀI 03: Hàm Grundy trên đồ thị ppsx

BÀI 03: Hàm Grundy trên đồ thị ppsx

... BÀI 03 Hàm Grundy trên đồ thị Hàm Grundy là một hàm toán học xây dựng trên đồ thị, do P. M. Grundy đề xuất để nghiên cứu một số tính chất lý thú của đồ thị. Trước tiên, ... Cách xây dựng đồ thị tổng Giả sử đồ thị G 1 có hàm Grundy g 1 , đồ thị G 2 có hàm Grundy g 2 . Liệu đồ thị tổng G 1 + G 2 có hàm Grundy hay không và mối q...

Ngày tải lên: 06/07/2014, 22:20

Tài liệu Một số bài toán tối ưu trên đồ thị pptx

... 10 2 0 0 2 0 3 25 7 2 0 0 2 0 BÀI TẬP TOÁN RỜI RẠC &0& CHƯƠNG 4: MỘT SỐ BÀI MỘT SỐ BÀI TOÁN TỐI ƯU TOÁN TỐI ƯU TRÊN ĐỒ THỊ TRÊN ĐỒ THỊ Giảng viên : Nguyễn Mậu Hân Sinh viên thực hiện : Nguyễn Thị Diệu ... 5 3 2 2 2 1 F 7 4 2 3 2 4 3 G 9 6 4 3 1 3 2 W 7 =W * * Bài 5: Tìm W * bằng cách áp dụng thuật toán Floyd vào đồ thị sau: * Bài 3: Cho đồ thị có trọng số như hình d...

Ngày tải lên: 12/12/2013, 14:15

Các bài toán tối ưu trên đồ thị và ứng dụng

... VỀ ĐỒ THỊ 1.1.1. Định nghĩa và ví dụ 1.1.2. Bậc của ñỉnh 1.2. CÁC ĐƠN ĐỒ THỊ ĐẶC BIỆT 1.2.1. Đồ thị ñầy ñủ 1.2.2. Đồ thị vòng 1.2.3. Đồ thị bánh xe 1.2.4. Đồ thị lập phương 1.2.5. Đồ thị ... thuyết ñồ thị và khắc sâu hơn các bài toán tối ưu trên ñồ thị. - Xây dựng ñược hệ thống các bài toán sơ cấp giải ñược bằng cách vận dụng ñược những kết quả của các...

Ngày tải lên: 21/12/2013, 14:56