Graflarni bo'yash. Graf xromatik sinfi va xromatik soni. Bixromatik graflar

ABDUMANNOPOV ASADBEKNING

DISKRET TUZILMALAR FANIDAN TAYYORLAGAN

5-MUSTAQIL ISHI

Bajardi: ABDUMANNOPOV A.

Qabul qildi: Soibnazarov.J

a) Graflarni bo'yash.Graf xromatik sinfi va xromatik soni. Bixromatik graflar.

• a) Graflarni bo'yash.Graf xromatik sinfi va xromatik soni. Bixromatik graflar.
• b) Yo'nalgan graflar matritsalari, yo'l tushunchasi.Graflar izomorfligi, misollar bilan
• c) Planar graflar. Pontryagin-Kuratovskiy teoremasi
• Xulosa
• Foydalanilgan adabiyotlar

Graflarni bo'yash.Graf xromatik sinfi va xromatik soni. Bixromatik graflar.

• Graflarni bo'yash.Graf xromatik sinfi va xromatik soni. Bixromatik graflar.
• Graflarni bo'yash, graf teoriyasining bir qator muhim konseptlari bilan bog'liqdir, shunday qilib grafni eng kam sonli ranglar bilan to'g'ridan-to'g'ri bo'lish va grafning xromatik sonini aniqlash imkonini beradi.
• Quyidagi tushunchalarga e'tibor bering:

1. Graf Xromatik Sinfi (Chromatic Class): Graf xromatik sinfi, grafda bo'lishgan ranglar soni bo'yicha yaratilgan sinflardan biridir. Grafning har bir uchi rang bilan to'g'rilangan va bu ranglar qanday qilib grafning barcha uchlarni boshqarishini ko'rsatadi. Xromatik sinf, grafni eng kam ranglar bilan qanday qilib bo'lishi mumkinligini ifodalaydi.

• 1. Graf Xromatik Sinfi (Chromatic Class): Graf xromatik sinfi, grafda bo'lishgan ranglar soni bo'yicha yaratilgan sinflardan biridir. Grafning har bir uchi rang bilan to'g'rilangan va bu ranglar qanday qilib grafning barcha uchlarni boshqarishini ko'rsatadi. Xromatik sinf, grafni eng kam ranglar bilan qanday qilib bo'lishi mumkinligini ifodalaydi.