شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 2332
1-
باتوجه به گراف داده شده، تفاضل تعداد عضوهای دو مجموعه $N_{G}\left [ F \right ],N_{G}(C)$ کدام است؟
2-
در گرافی بادرجات رئوس ۴,۳,۳,۳,۳ ، چند دور به طول ۳ وجود دارد؟
3-
با مجموعه‌ی رئوس ، چند گراف ساده با سه یال می‌توان ساخت به‌طوری‌که هر سه یال در یک رأس مشترک نباشند؟
4-
گراف G از مرتبه‌ی ۲۱ و اندازه‌ی ۴۲ مفروض است. اگر در این گراف باشد، تعداد رئوس از درجه ماکزیمم کدام است؟
5-
در گراف ساده‌ای که ۹۱ یال دارد، است. حداکثر تعداد رئوس این گراف کدام است؟