30/09/2018, 16:27

Hỏi về thuật toán tô màu đồ thị

Các bạn giúp mình thuật toán tô màu đồ thị trong C với

Một đồ thị là một tập hợp các đỉnh và các đường nối các đỉnh gọi là cạnh (cung). Tô màu đồ thị là phép gán màu cho mỗi đỉnh sao cho không có hai đỉnh kề nhau được gán cùng màu.

Byn viết 18:30 ngày 30/09/2018

Ý bạn là sao, bạn có thể gửi đề cụ thể được không. Nếu không có hai đỉnh kề nhau được gán cùng màu thế thì mỗi đỉnh một màu là xong ?

Nguyễn Minh Dũng viết 18:32 ngày 30/09/2018

@Tri_H_i_D_ng câu hỏi mơ hồ quá. em nên đọc hết 3 bài dưới đây để hiểu cách đặt câu hỏi và phải nên làm gì.

Là một lập trình viên chuyên nghiệp Đạt tích lũy được kinh nghiệm lập trình thông qua nhiều năm tự học và làm việc. Quá trình tự học đó kéo dài, nhưng chung quy lại việc học lập trình bao gồm các quá trình tìm hiểu(1) => thắc mắc(2) => hỏi(3) => thảo luận(4) => hiểu(5) => thực nghiệm(6) => hướng dẫn ngược trở lại(7). Đối với nhưng người mới học lập trình 1 năm thì việc học sẽ dừng lại ở mức thắc mắc(2) hoặc mức hỏi(3). Ở mức độ thắc mắc(2) nếu người học lập trình bỏ cuộc mà không đi tìm hiểu th…
Là một lập trình viên chuyên nghiệp Đạt tích lũy được kinh nghiệm lập trình thông qua nhiều năm tự học và làm việc. Quá trình tự học đó kéo dài, nhưng chung quy lại việc học lập trình bao gồm các quá trình tìm hiểu(1) => thắc mắc(2) => hỏi(3) => thảo luận(4) => hiểu(5) => thực nghiệm(6) => hướng dẫn ngược trở lại(7). Khi đạt đến bước (3)hỏi thì bạn đã thở phào nhẹ nhõm, pha một ly cafe rung đùi chờ câu trả lời được rồi chứ. Nhầm to rồi, không có gì là miễn phí cả. Hãy tiếp tục bằng cách thảo lu…
@Le_Ba_H_ng, anh lấy ví dụ của em ra để thảo luận tí. Trường hợp của em phù hợp để trả lời cho câu hỏi "Hỏi bài tập có giúp chúng ta giỏi lập trình hay không?" Bấm vào link này để xem thảo luận ở topic khác Tổng Hợp C,C++: Hỗ trợ giải tất cả các bài tập C & C++: Đạt tóm tắt lại sự việc, bạn @Le_Ba_H_ng là trường hợp đặc biệt, bạn ấy không phải sinh viên CNTT, nên việc bạn ấy không giỏi lập trình là bình thường. Bạn ấy thi hai lần rồi không qua được môn C++ nên @Le_Ba_H_ng lên Dạy Nhau Học …

Thật đấy, phải đọc cho đủ 3 bài này.


P/S: Em có muốn đổi tên thành Tri_Hai_Duong hay TriHaiDuong không? Tên em bị lỗi unicode do em không cẩn thận lúc đăng ký. Nếu muốn, pm anh sửa cho.

Trí Hải Dương viết 18:36 ngày 30/09/2018

có nghĩa là số màu tô duoc trong các dỉnh là tổi thiểu nhất bạn Byn ak

Nguyễn Minh Dũng viết 18:41 ngày 30/09/2018

I moved a post to an existing topic: Cách đổi tên tài khoản

Nguyễn Minh Dũng viết 18:29 ngày 30/09/2018

có nghĩa là số màu tô duoc trong các dỉnh là tổi thiểu nhất bạn Byn ak

Em đọc 3 cái link anh gửi phía trên đi rồi đặt câu hỏi tiếp.

Trí Hải Dương viết 18:34 ngày 30/09/2018

vânng ạ,em cảm ơn anh

Bài liên quan
0