شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 2434
1
در گراف K۹ چند مسیر به طول ۴ بین دو رأس v,u وجود دارد که از یال ab نمی‌گذرند؟
2
در گراف شکل مقابل، چند مسیر از رأس $a$ به رأس $b$ وجود دارد به‌گونه‌ای که از یال $cd$ عبور نماید؟
3
در گراف G که درجه‌ی یکی از رأس‌ها برابر ۵ است، دنباله‌ی درجه‌ی رأس‌ها، تشکیل دنباله‌ی حسابی می‌دهند. مجموع درجه‌ی رأس‌های گراف G کدام عدد می‌تواند باشد؟
4
با حذف ۳۳ یال از یک گراف کامل، یک گراف ۴- منتظم از همان مرتبه به دست میآید. مرتبه‌ی این گراف کدام است؟
5
اگر به یک گراف ۴- منتظم، ۲۱ یال اضافه شود یک گراف کامل می‌شود، مجموع مرتبه و اندازه‌ی ان گراف کدام است؟
