شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 465
1-
عدد احاطه‌گری برای گراف روبه‌رو کدام است؟
2- چند گراف از مرتبة 8 و اندازة 3 می‌توان رسم کرد؟
3-
اگر به گراف $C_{n}$، ۲۰ یال اضافه شود، به گراف ۷-منتظم مرتبه n تبدیل می‌شود. تعداد دورهای به طول ۶ در این گراف جدید چقدر است؟
4-
باتوجه به گراف داده شده، تفاضل تعداد عضوهای دو مجموعه $N_{G}\left [ F \right ],N_{G}(C)$ کدام است؟
5-
حاصل ضرب مرتبه و اندازه گرافی کامل $۵۰$ است . در این گراف همسایگی بسته هر رأس چند عضو است؟