|
|
|
Ngoài một số quy định đã được nêu trong phần Quy định của Ghi Danh , mọi người tranh thủ bỏ ra 5 phút để đọc thêm một số Quy định sau để khỏi bị treo nick ở MathScope nhé ! * Quy định về việc viết bài trong diễn đàn MathScope * Nếu bạn muốn gia nhập đội ngũ BQT thì vui lòng tham gia tại đây |
| Ðiều Chỉnh | Xếp Bài |
25-04-2011, 05:26 PM | #1 |
+Thành Viên+ Tham gia ngày: Feb 2010 Bài gởi: 260 Thanks: 94 Thanked 255 Times in 98 Posts | Ứng dụng của bài toán tô màu Mọi người cho mình hỏi những ứng dụng của bài toán tô màu đồ thị đi. Ngoài những ứng dụng nhỏ như lập lịch... thì bài toán tô màu còn có những ứng dụng nào lớn hơn? Cảm ơn mọi người. |
26-04-2011, 10:23 AM | #2 |
+Thành Viên+ Tham gia ngày: Feb 2010 Bài gởi: 260 Thanks: 94 Thanked 255 Times in 98 Posts | Không ai giúp mình câu này à, mình đang tìm hiểu về việc các đồ thị có tô được bằng k màu hay không. Nhưng suy nghĩ lại thì chẳng biết ứng dụng của bài toán này là gì (ứng dụng để lập lịch thi.. có phải là quá nhỏ không, còn những ứng dụng nào to lớn hơn không?) |
26-04-2011, 11:38 AM | #3 |
Super Moderator Tham gia ngày: Jul 2010 Đến từ: Hà Nội Bài gởi: 2,895 Thanks: 382 Thanked 2,968 Times in 1,295 Posts | Bài toán tô màu còn có ứng dụng như thiết lập trạm xe bus trong 1 thành phố, thiết lập các trạm thu phát sóng điện thoại di động sao cho tối ư nhất,nó còn dùng cho lập các bản đồ, cho các kế hoach quân sự, cách đặt vị trí tên lửa,trạm rada,..., sử dụng cho các hãng hàng không khi điều hành các chuyến bay đến và đi, các ga xe lửa, tàu điện ngầm... |
The Following User Says Thank You to batigoal For This Useful Post: | daudauvjem (27-04-2011) |
Bookmarks |
|
|