شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 2450
1
چند گراف $-r$منتظم همبند از مرتبه $p=۷$ داریم؟
2
گراف ${{K}_{4}}$ با رأس‌های c، b، a و d، چند زیرگراف مانند $G$ دارد که در آنها تعداد یال‌های $G$ از $\overline{G}$ کمتر باشد؟
3
در گراف با رئوس ، چند مسیر به طول ۵ وجود دارد؟
4
حاصل‌ضرب درجات رئوس یک گراف مرتبهٔ ۶، برابر ۶۹ است. اندازهٔ این گراف کدام است؟
5
در یک گراف ساده غیرمنتظم از مرتبه‌ی ، حاصل‌ضرب درجه‌ی رئوس ۴۶ می‌باشد. مکمل این گراف چند یال دارد؟
