شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 56
در یک گراف از مرتبۀ 9 اگر اندازه برابر 33 باشد، حداکثر رأسهای با درجۀ 6 کدام است؟
مکمل گراف زیر، چند دور به طول 4 دارد؟
در گراف K۸ چند دور به طول ۵ وجود دارد که از رأس a میگذرند ولی از رأس b نمیگذرند؟
گراف G از مرتبۀ P و اندازه q مفروض است. اگر درجۀ رأس های این گراف فقط ۸ یا ۹ باشند این گراف چند رأس از درجۀ ۸ دارد؟
گراف G از مرتبۀ ۱۴ و اندازۀ ۸۸ مفروض است. اگر سه رأس از گراف دارای درجۀ δ باشند، حاصل $\Delta(\bar{G})\times \delta (G)$ کدام است؟
