شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 59
گرافی از مرتبۀ 5 میباشد که یک رأس درجه 4 و 4 رأس درجه 3 دارد. این گراف چند دور به طول 5 دارد؟
در یک گراف ساده از مرتبه $۹$ و اندازه $۶$ ، حداکثر تعداد راس ایزوله ممکن وجود دارد. ماکسیمم درجه گراف کدام است؟
در گراف کاملی از مرتبه $۷$ ، تعداد مسیرهای به طول $۵$ بین دو راس $a$ و $b$ کدام است؟
در گراف مقابل، $\alpha $ و $\beta $ دو یال متمایز از گراف $G$ هستند. مجموعه یالهای مجاور $\alpha $ را $A$ و مجموعه یالهای مجاور $\beta $ را $B$ مینامیم. $\left| A\mathop{\cup }^{}B \right|$ حداکثر چند عضو دارد؟
گراف $G$ یک گراف ۳-منتظم ناهمبند می باشد. اگر مرتبه این گراف حداقل باشد، گراف چند دور به طول ۴ دارد؟
