شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 2757
1-
چند گراف با مجموعه رئوس $\left \{a,b,c,d,e,f,g \right \}$ که رابطه ی $pq=۱۲p+q$ در آن ها برقرار است می توان ساخت به طوریکه شامل ۴ یال از یال های $bd,ef,ac,be,de$ باشند؟
2-
از بین گراف‌های داده چند مورد آن‌ها یک زیر برای گراف روبه‌رو نیستند؟
3-
در گراف G که شکل آن به صورت زیر است؛ چند زیرگراف داریم که دارای ۵ رأس و یال‌های ab و ef است؟
4-
5-