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