شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 724
1
حداقل چند یال دلخواه به گراف ناهمبند ۶-منتظم از مرتبه ۱۶ که دوبخش جدا ازهم آن هم مرتبه نیستند بیافزاییم تا مطمئن باشیم گراف حاصل همبند است؟
2
اگر یک گراف مرتبه‌ی ۱۱، دارای ۴۵ یال باشد، درجه‌ی چند رأس آن ماکزیمم است؟
3
در گراف ساده‌ای از مرتبه‌ی ۳۱، بزرگ‌ترین درجه‌ی رئوس برابر ۷ است. حداکثر اندازه‌ی این گراف برابر است با:
4
با مجموعهٔ رأس‌های چند گراف ساخته می‌شود به‌طوری که هیچکدام از رأس های a و b تنها نباشند؟
5
درجه رأس‌های یک گراف ساده و همبند به صورت اعداد هستند. اگر تعداد یال‌های این گراف برابر باشد، چند حالت مختلف برای مجموعه وجود دارد؟
