شرکت در آزمون آنلاین ریاضیات گسسته - درس 1: معرفی گراف | آزمون شماره 2997

1-

گراف $G$ در شکل مقابل دارای چند زیرگراف از مرتبه $4$ است؟

2-

در گراف شکل مقابل، چند مسیر از رأس $a$ به رأس $b$ وجود دارد به‌گونه‌ای که از یال $cd$ عبور نماید؟

3-

گراف $k_{۷}$ چند دور به طول ۳ دارد که شامل یال ab نباشد؟

4-

5-

در گراف ${{P}_{n}}$، حاصل ضرب درجات برابر ۸ است. تعداد مسیرهای به طول حداقل ۱ در این گراف کدام است؟