شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 2200
گرافی از مرتبه $۵$ داریم که $\Delta -\delta =۳$ است. این گراف حداکثر چند یال دارد؟
در گرافی با اندازه 24، مجموع درجات رئوس زوج برابر 32 است. اگر رئوس فرد همگی همدرجه باشند، آنگاه تعداد آنها کدام میتواند باشد؟
گراف $G$ مطابق شکل زیر مفروض است. اگر $x\in V(G)$، آنگاه به ازای چند مقدار $x$، ${{N}_{G}}[{{v}_{1}}]-{{N}_{G}}[x]$، مجموعهای غیرتهی است؟
