شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 2462
1
در گرافی از مرتبه $۱۰$ ، $\Delta =۴$ است. اگر این گراف رأس تنها نداشته باشد، تفاضل حداقل و حداکثر تعداد یالهای آن کدام است؟
2
گراف $G$با 9 ردس، غیرتهی، غیرکامل و $-K$منتظم است. بیشترین مقدار $K$، کدام است؟
3
در گراف کامل چند دور به طول ۴ داریم که شامل رأس مشخص a باشد؟
4
چند گراف به اندازهی ۳ با مجموعه رئوس قابل تعریف است که در آن باشد؟
5
در یک گراف منتظم از مرتبهی ۰۱ رابطهی برقرار هست. حاصل کدام است؟
