آزمون آنلاین ریاضیات گسسته - درس 1: معرفی گراف | آزمون شماره 876

در یک گراف از مرتبۀ 9 اگر اندازه برابر 33 باشد، حداکثر رأس‌های با درجۀ 6 کدام است؟

مکمل گراف زیر، چند دور به طول 4 دارد؟

در گراف K_۸ چند دور به طول ۵ وجود دارد که از رأس a می‌گذرند ولی از رأس b نمی‌گذرند؟

گراف G از مرتبۀ P و اندازه q مفروض است. اگر درجۀ رأس های این گراف فقط ۸ یا ۹ باشند این گراف چند رأس از درجۀ ۸ دارد؟

 گراف G از مرتبۀ ۱۴ و اندازۀ ۸۸ مفروض است. اگر سه رأس از گراف دارای درجۀ δ باشند، حاصل $\Delta(\bar{G})\times \delta (G)$ کدام است؟