شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 2894
1
گرافی از مرتبهی ۸ همبند است، اندازهی آن چند مقدار میتواند داشته باشد؟
2
با پنج رأس ، ، ، و چند گراف سادهی غیرتهی میتوان درست کرد که در آن رأس ایزوله (از درجهی صفر) نباشد؟
3
درجه رأسهای یک گراف ساده و همبند اعداد ، هستند. اگر p تعداد رأسهای گراف، q تعداد یالهای گراف و باشد، تعداد جوابهای مجموعه ، کدام است؟
4
تعداد یالهای یک گراف منتظم، ۵ واحد کمتر از گراف کامل هممرتبهاش است. مرتبهی گراف کدام میتواند باشد؟
5
چند گراف ۸- منتظم از مرتبه ۱۱ وجود دارد؟
