شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 2767
1
تعداد یال‌های گراف کامل از تعداد یال‌هال گراف کامل ، ۷ واحد کم‌تر است. تعداد یال‌های گراف کدام است؟
2
با پنج رأس a ، b ، c ، d و e چند گراف ساده‌ی غیرتهی می‌توان درست کرد که در آن رأس a ایزوله (از درجه‌ی صفر) نباشد؟
3
در گرافی با بیش از یک رأس رابطه‌ی بین مرتبه و اندازه‌ی گراف برقرار است. حداقل مرتبه‌ی این گراف چه‌قدر است؟
4
اندازهٔ گراف کامل مرتبهٔ p از اندازهٔ گراف کامل مرتبهٔ ، ۳۱ واحد بیشتر است، p کدام است؟
5
گراف با رئوس به گونه‌ای است که مجموعه همسایگی باز هر یک از رئوس دارای ۵ عضو و مجموعه‌ی همسایگی باز هر یک از رئوس ، ، ، و دارای ۶ عضو است. در این گراف چند دور به طول ۳ وجود دارد؟
