شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 2573
1
گراف $G$ بارئوس $\left \{ a,b,c,d,e \right \}$ مفروض است. اگر $N_{G}(a)=\left \{ b,c,d \right \}$ باشد، چند گراف $G$ همبند قابل رسم است؟
2
گرافی از مرتبه $۵$ داریم که $\Delta -\delta =۳$ است. این گراف حداکثر چند یال دارد؟
3
۵ نفر به سفر می‌روند و قبل از سفر قرار می‌گذارند که هر کدام از آن‌ها به دو نفر دیگر نامه فرستاده باشد. به چند طریق این عمل امکان‌پذیر است به شرط آن‌که هر نفر به آن دو نفری نامه فرستاده باشد که از آن‌ها نامه دریافت کرده است؟
4
در یک گراف با مرتبه p و اندازه q کدام رابطه همواره درست است؟
5
گراف چند زیرگراف دارد که هریک از این زیرگراف‌ها، گراف کامل باشند؟
