Graflarni bo'yash - bu graf teoriyasining muhim konseptlari bilan bog'liqdir. Ushbu mavzu grafni minimal ranglar bilan to'g'ri bo'lish usullarini va grafning xromatik sonini aniqlashni o'rganishni o'z ichiga oladi. Bixromatik graflar esa ikki toifaga bo'linadi va ularning xromatik soni osonlik bilan topiladi.