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.

Ý 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 ? :smile:

1 Like

@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ì.

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.

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

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

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

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

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?