Thuật toán tô màu tham lam
Trong lý thuyết đồ thị và trí tuệ nhân tạo, Thuật toán tô màu tham lam (tiếng Anh: "Greedy coloring") là một trong những phương pháp tô màu cho đồ thị áp dụng giải thuật tham lam (tiếng Anh: "Greedy algorithm"). Thuật toán tô màu Greedy chưa phải là một thuật toán tô màu hoàn toàn chính xác. Có hai trường hợp tiêu biểu thể hiện sự chưa chính xác của thuật toán.
Thuật toán tô màu tham lam xem xét đồ thị formula_1 với tập hợp các đỉnh formula_2 và tập các đỉnh kề formula_3. Đầu tiên ta xét các đỉnh theo thứ tự và gán cho mỗi đỉnh một màu riêng theo nguyên tắc: các đỉnh không kề với đỉnh đang xét (không có cạnh nối trực tiếp) thì được phép tô cùng một màu, cấm tô màu đó cho các đỉnh có cạnh kề với đỉnh đang xét. Thuật toán lặp lại cho đến khi tất cả các đỉnh được tô màu.

SET formula_4.

SET formula_5.

FOR formula_6.
Tô màu k > 0 cho đỉnh vj khác với đỉnh kề nó

formula_7 MIN formula_8 AND formula_9

} Lặp lại đến tô màu xong.
