Processing math: 100%
پایه تحصیلی
رشته تحصیلی
درس
سرفصل
نوع فایل

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

1-

در گراف Pn، حاصل ضرب درجات برابر ۸ است. تعداد مسیرهای به طول حداقل ۱ در این گراف کدام است؟

2-

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

3-

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

4-

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

 

5-

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

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