|
Graflarni bo'yash. Graf xromatik sinfi va xromatik soni. Bixromatik graflar
|
| bet | 1/7 | | Sana | 09.01.2024 | | Hajmi | 0.74 Mb. | | #132798 |
Bog'liq DISKRET 5 M Institut daftar yuzi, 11, Документ Microsoft Word 123456, BILISH NAZARIYASI, 043-22 (3), «Parametrli teńlemelerdi sheshiwde ornına qoyıw hám jiklew (dizy-hozir.org, Maruza topshiriq, 1-Laboratoriya ishi. Mavzu Electronics Workbench dasturi imkoni, 4740, 23874, deadline, islom m baza 1 amaliy artel, Аннотация Муштари 3, 1ish O’ZBEKISTON RESPUBLIKASI RAQAMLI TEXNOLOGIYALAR VAZIRLIGI TOSHKENT AXBOROT TEXNOLOGIYALARI DI-12-22 GURUH 2-BOSQICH TALABASI 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.
|
| |
