شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1232
1-
در گرافی با درجه رئوس ۵,۳,۳,۳,۲,۲ رابطه زیر برقرار است.
$N_{G}\left [ a \right ]=N_{G}\left [ b \right ]\Leftrightarrow dega=degb$
این گراف چند دور دارد؟
2-
در گراف مقابل چند مجموعه احاطه‌گر مینیمم داریم؟
3-
در گراف G که درجه‌ی یکی از رأس‌ها برابر ۵ است، دنباله‌ی درجه‌ی رأس‌ها، تشکیل دنباله‌ی حسابی می‌دهند. مجموع درجه‌ی رأس‌های گراف G کدام عدد می‌تواند باشد؟
4-
با مجموعهٔ رأس‌های چند گراف ساخته می‌شود به‌طوری که هیچکدام از رأس های a و b تنها نباشند؟
5-
در یک گراف کامل است. مقدار کدام است؟