شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 253
گرافی از مرتبۀ 5 میباشد که یک رأس درجه 4 و 4 رأس درجه 3 دارد. این گراف چند دور به طول 5 دارد؟
در گراف مقابل چند دور به طول 6 وجود دارد؟
با رئوس $\left \{ a,b,c,d \right \}$ چند گراف ساده میتوان ساخت که $N_{G}(a)\cap N_{G}(b)=\varnothing $ باشد؟
اگر در یک گراف ساده داشته باشیم: $\Delta \le ۱۰$ و $q-۳p=۳۰$، حداقل مرتبه این گراف کدام است؟
گراف$G$ با رئوس $\left \{ ۱,۲,۳,۴,۵,۶ \right \}$ و بدون راس ایزوله، با شرط $N_{G}(۱)=N_{G}(۲) $ و $ N_{G}(۳)=N_{G}(۴)$ و $ N_{G}(۵)=N_{G}(۶)$ مفروض است. اگر $q$ حداقل مقدار باشد، $q$ کدام است؟
