شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 2073
1
چند گراف با مجموعه رأس‌های \[V\,(G) = \{ a,b,c,d,e,f\} \] وجود دارد به‌طوری‌که \[\deg \,(a) = 3\] و اندازة گراف 5 باشد؟
2
با رئوس چند گراف ۴ یالی می‌توان رسم کرد که ؟
3
در گرافی با مرتبه‌ی ۵۱ و اندازه‌ی ۴۱ حداکثر چند رأس از درجه‌ی صفر وجود دارد؟
4
با مجموعه رئوس چند گراف ساده با شرایط و می‌توان ساخت؟
5
گراف G از مرتبهٔ ۰۱ است به طوری که و ، این گراف حداکثر چند یال دارد؟
