شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 272
عدد احاطهگری کدام گراف با عدد احاطهگری گراف ${C_{11}}$ برابر نیست؟
گراف سادۀ G دارای 5 مسیر به طول صفر و 10 مسیر به طول 1 است. بزرگترین درجۀ این گراف چقدر است؟
عدد احاطهگری کدام یک از گرافهای زیر از مابقی بیشتر است؟
گرافی $-k$منتظم و غیرتهی از مرتبه $۷$ ، دارای کمترین تعداد یال است. عدد احاطهگری گراف کدام است؟
در گراف G که شکل آن به صورت زیر است؛ چند زیرگراف داریم که دارای ۵ رأس و یالهای ab و ef است؟
