Ứng dụng của bài toán tô màu

[daudauvjem]

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.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT] 

[daudauvjem]

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?)
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT] 

[batigoal]

Nguyên văn bởi daudauvjem

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?)

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...
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]