شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 5
1-
چه تعداد از مجموعه‌های زیر برای گراف مقابل احاطه‌گر محسوب می‌شوند؟
الف) $\{ a\,,\,e\,,\,h\,,\,k\,,\,p\} $
ب) $\{ c\,,\,f\,,\,i\,,\,l\,,\,n\,,\,Q\} $
ج) $\{ b\,,\,d\,,\,f\,,\,k,\,l\,,\,h\,,\,g\,,\,n\} $
2-
گراف مقابل دارای چند مجموعه احاطه‌گر با حداکثر ۳ عضو است؟
3-
در گراف مقابل $\gamma(G)$ کدام است؟
4-
از گراف کامل مرتبه $۸$ ، $x$ یال حذف کرده و گراف جدید را $G$ می‌نامیم. اگر $\Delta \left( G \right)=\Delta \left( {{K}_{۸}} \right)$ باشد، بیشترین مقدار $x$ کدام است؟
5-
شکل مقابل، نقشه‌ای از یک منطقه است که قرار است در برخی از تقاطع‌های آن خودپرداز نصب شود به طوری که:
الف) در هر تقاطع خودپرداز باشد یا اینکه در تقاطع مجاور آن خودپرداز باشد.
ب) تعداد خودپردازها کمترین مقدار ممکن باشد.
چند خودپرداز موردنیاز است؟