Bài tập và thực hành môn học Lý thuyết đồ thị

Bài tập và thực hành môn học Lý thuyết đồ thị trình bày đại cương về đồ thị, đồ thì Euler và đồ thị Hamilton; đồ thị có trọng số và đường đi ngắn nhất; đồ thị cây. Đây là tài liệu tham khảo hữu ích cho bạn đọc nghiên cứu và học tập Lý thuyết đồ thị.
Nội dung trích xuất từ tài liệu:
Bài tập và thực hành môn học Lý thuyết đồ thịBÀI TẬP VÀ THỰC HÀNH MÔN HỌC Lý thuyết đồ thị 2009 MỤC LỤCCHƯƠNG 1: ĐẠI CƯƠNG VỀ ĐỒ THỊ ............................................................3 1Xét ví dụ thực tế.........................................................................................................................3 2Các thuật ngữ đồ thị..................................................................................................................4 3Biểu diễn các đồ thị và sự đẳng cấu đồ thị ........................................................................5 4Tính liên thông.............................................................................................................................6CHƯƠNG 2: ĐỒ THỊ EULER VÀ ĐỒ THỊ HAMILTON ...............................9CHƯƠNG 3ĐỒ THỊ CÓ TRỌNG SỐ VÀ ĐƯỜNG ĐI NGẮN NHẤT..............................13 .........................................................................................................................................................14CHƯƠNG 4: CÂY ...............................................................................................17 Viết tiểu luận..............................................................................................................................24 ĐỀ TÀI 1:..............................................................................................................................24 SỬ DỤNG PHƯƠNG PHÁP ĐỒ THỊ ĐỂ THỂ HIỆN VIỆC BỐ TRÍ LỊCH THI CHO SINH VIÊN KHOA TOÁN – TIN HỌC. ...............................................................................24 ĐỀ TÀI 2:..............................................................................................................................25 SỬ DỤNG PHƯƠNG PHÁP ĐỒ THỊ ĐỂ GIẢI BÀI TOÁN DÂN GIAN (BÀI TOÁN 1).. .25 ĐỀ TÀI 3: .............................................................................................................................25 SỬ DỤNG PHƯƠNG PHÁP ĐỒ THỊ ĐỂ GIẢI BÀI TOÁN DÂN GIAN (BÀI TOÁN 2).. .25 ĐỀ TÀI 4: .............................................................................................................................26 CÁC THUẬT TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT TRÊN ĐỒ THỊ................................26 ĐỀ TÀI 5: CÁC GIẢI THUẬT TÌM CÂY PHỦ TỐI TIỂU .................................................27 ĐỀ TÀI 6: BÀI TOÁN TỔ CHỨC THI CÔNG....................................................................27 ĐỀ TÀI 7: BÀI TOÁN QUẢN LÝ DỰ ÁN............................................................................28 ĐỀ TÀI 8: BÀI TOÁN “8 QUÂN HẬU”...............................................................................28 ĐỀ TÀI 9: BÀI TOÁN “QUÂN MÃ ĐI TUẦN”...................................................................29 ĐỀ TÀI 10: ...........................................................................................................................30 BÀI TOÁN PHÂN BỐ KÊNH TRUYỀN HÌNH TẠI ĐBSCL.................................................30 DÙNG THUẬT TOÁN TÔ MÀU ĐỒ THỊ............................................................................30 ĐỀ TÀI 11: ...........................................................................................................................30 BÀI TOÁN PHÂN BỐ KÊNH TRUYỀN HÌNH TẠI MIỀN ĐÔNG NAM BỘ......................30 DÙNG THUẬT TOÁN TÔ MÀU ĐỒ THỊ............................................................................30 ĐỀ TÀI 12: ...........................................................................................................................31 1XÂY DỰNG BẢN ĐỒ TRỰC TUYẾN NHỮNG CON ĐƯỜNG LỚN TRONG N ỘITHÀNH TP.HỒ CHÍ MINH VỚI VIỆC TÍNH CHI PHÍ TH ẤP NH ẤT Đ Ể DI CHUY ỂNGIỮA TRUNG TÂM CÁC QUẬN.........................................................................................31ĐỀ TÀI 13: ...........................................................................................................................32XÂY DỰNG HỆ THỐNG KẾT NỐI MẠNG CỦA CÁC TRƯỜNG ĐẠI HỌC TRONGTHÀNH PHỐ VỚI CHI PHÍ THẤP NHẤT .........................................................................32ĐỀ TÀI 14: BÀI TOÁN ĐƯỜNG ĐI NGƯỜI GIAO HÀNG..............................................32ĐỀ TÀI 15: BÀI TOÁN ĐƯỜNG ĐI NGƯỜI ĐƯA THƯ.................................................33 2Bài tập và thực hành môn lý thuyết đồ thị ...