Đồ thị SDO là đồ thị gì ?

[xOkyox]

Em có một bài tập về toán cao cấp : "Thuật toán tô màu đồ thí SDO"
Nhưng không biết SDO tên nó là cái gì . seach trên google thì toàn ra Super dance online thôi . Ai biết chỉ hộ em cái

 

[cozy_nguyen]

http://www.scipub.org/fulltext/jms2/jms224739-741.pdf

hi vọng nó giúp được bạn (có cả code luôn)

Đọc kỹ thì bạn sẽ hiểu thêm . Ngày trước mình cũng có đọc qua về thuật toán tô màu này khái niệm cơ bản là

Tìm được số màu ít nhất để tô tập hợp node nào đó, sao cho 2 node liền kề không giống màu nhau

Trong tập tài liệu trên không nói nhưng theo mình thuật toán này xuất phát từ bài toán sau

"Có thể tô tốt mọi bản đồ với 4 màu khác nhau hay không ? Tô tốt là điều kiện phải tô màu sau cho 2 nước có biên giới chung không có màu giống nhau"

Chúc bạn giải quyết tốt vấn đề của bạn, và có một cách rất đơn giản hiệu quả là "đi hỏi chính giáo viên ra đề cho bạn"

 

[xOkyox]

Cảm ơn bạn nhiều lắm. Cũng định hỏi thầy nhưng từ hôm nhận bài đến giờ chưa lên lớp buổi nào