پایه تحصیلی
رشته تحصیلی
درس
سرفصل
نوع فایل
نوع سوالات

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

1

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

2

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

3

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

 

4

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

5

گراف ساده‌ی G‏ از مرتبه‌ی ۸‏ بوده و ∆ = ۵ و ẟ = ۲ است. اندازه‌ی این گراف، چند مقدار مختلف می‌تواند داشته باشد؟

جست و جو
پایه تحصیلی
رشته تحصیلی
درس
سرفصل
نوع فایل
نوع سوالات