شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 598
با رئوس $\left \{ a,b,c,d \right \}$ چند گراف ساده میتوان ساخت که $N_{G}(a)\cap N_{G}(b)=\varnothing $ باشد؟
گراف $G$ یک گراف ۳-منتظم ناهمبند می باشد. اگر مرتبه این گراف حداقل باشد، گراف چند دور به طول ۴ دارد؟
گراف مقابل چند $\text{ }\!\!\gamma\!\!\text{ }$ مجموعه دارد؟
شکل مقابل، نقشهای از یک منطقه است که قرار است در برخی از تقاطعهای آن خودپرداز نصب شود به طوری که:
الف) در هر تقاطع خودپرداز باشد یا اینکه در تقاطع مجاور آن خودپرداز باشد.
ب) تعداد خودپردازها کمترین مقدار ممکن باشد.
چند خودپرداز موردنیاز است؟
