شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1942
یال‌های گراف کامل از مرتبۀ 7 را با 4 رنگ، رنگ‌آمیزی می‌کنیم. در این صورت مطمئن هستیم که حداقل k یال هم‌رنگ هستند. ماکزیمم مقدار k کدام است؟
گرافی از مرتبۀ $\gamma (G)=۱,p=۵$ داریم. این گراف تنها دو $-\gamma$ مجموعه دارد. این گراف حداقل شامل چند دور است؟
درگراف$K_{۶}$ با رئوس $\left\{a,b,c,d,e,f \right\}$ چند مسیر به طول ۳ شامل حداقل یکی از دو رأس $b,a$ داریم؟
در گرافی از مرتبه $۱۰$ ، $\Delta =۴$ است. اگر این گراف رأس تنها نداشته باشد، تفاضل حداقل و حداکثر تعداد یال‌های آن کدام است؟
