شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 288
1- در گراف ساده \[G = (V,E)\] که \[\Delta = \delta = 3\] بین مرتبه و اندازة رابطة \[q = 2P - 3\] برقرار است، مقدار \[P + q\] کدام است؟
2- گرافی با مجموعه رئوس \[V(G) = \{ a\,\,,\,\,b\,\,,\,\,c\,\,,\,\,d\} \] دارای شش یال است. این گراف چند زیرگراف کامل دارد؟
3-
مجموع مرتبه و اندازه گراف ساده همبند $G$ برابر ۱۲ است. چند مقدار ممکن برای مرتبه این گراف وجود دارد؟
4-
چندگراف همبند داریم که $p\times q=۱۲$ باشد؟
(گراف‌هایی که نام گذاری رئوسشان، از جایگشت نام‌های رئوس یک گراف دیگر بدست آمده باشند را یکسان در نظر می‌گیریم.)
5-
گراف $G$ بارئوس $\left \{ a,b,c,d,e \right \}$ مفروض است. اگر $N_{G}(a)=\left \{ b,c,d \right \}$ باشد، چند گراف $G$ همبند قابل رسم است؟