شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 2997
1-
2-
گراف $k_{۷}$ چند دور به طول ۳ دارد که شامل یال ab نباشد؟
3-
گراف $G$ در شکل مقابل دارای چند زیرگراف از مرتبه $4$ است؟
4-
در گراف ${{P}_{n}}$، حاصل ضرب درجات برابر ۸ است. تعداد مسیرهای به طول حداقل ۱ در این گراف کدام است؟
5-
در گراف شکل مقابل، چند مسیر از رأس $a$ به رأس $b$ وجود دارد به‌گونه‌ای که از یال $cd$ عبور نماید؟
