شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 827
1-
در گراف همبند $G$ با درجه رئوس $۴,۳,۲,۱,۱,۱,۱,۱$ اگر $N_{G(e)}=\left \{ a,h \right \},N_{G(d)}=\left \{ a,f,g \right \},N_{G(a)}=\left \{ b,c,d,e \right \}$ باشد، آنگاه کدام مجوعه احاطه گر است؟
2-
گراف ساده‌ی G از مرتبه‌ی ۱۱ و دارای ۷۴ یال است، بیش‌ترین مقدار در این گراف کدام است؟
3-
با مجموعه‌ی رئوس ، چند گراف ساده با اندازه‌ی ۵ می‌توان ساخت به گونه‌ای که درجه‌ی رأس a در هر کدام از آن‌‌ها برابر یک باشد؟
4-
کدام دنباله اعداد مجموعه درجه‌های یک گراف است؟
5-
در گراف ، مجموعه همسایگی باز هر رأس دارای ۲ عضو است. اگر باشد، مقدار کدام است؟