شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 620
گرافی از مرتبه ۱۱ با ۵ یال داریم؛ تفاضل، حداکثر و حداقل مقادیر ممکن برای تعداد رأسهای درجه صفر کدام است؟
اگر مرتبه گراف $G$ برابر 8 و $\forall v\in V\left( G \right);\left| {{N}_{G}}\left[ v \right]\, \right|=4$ باشد، اندازه این گراف کدام است؟
حاصلضرب درجات رئوس گراف $G$ از مرتبه 6، برابر 480 است. گراف $\overline{G}$ چند یال دارد؟
