Ord ve Maksimum boyama

Ord ve maksimum boyama, graf teorisinde kullanılan iki önemli kavramdır. Ordu, herhangi bir düğüm yalnızca komşu düğümler tarafından boyanmışsa bir düğümün komşuluk boyama sayısıdır. Maksimum boyama ise grafın düğümlerine atanmış en yüksek sayıdır.