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

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

1

در گراف سادۀ G از مرتبۀ $p = 5$، مجموعه همسایگی بسته تمام رئوس یکسان است. در گراف G چند دور به طول 4 داریم؟

2

در گراف روبه‌رو، چند مسیر به طول 3 از a به b وجود دارد؟

3

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

4

گرافی از مرتبهی ۹‏، همبند است. q‏ چند مقدار متمایز میتواند داشته باشد؟

5

در گراف k۶ با مجموعهی رئوس {V١, V۲, V۳, V۴, V۵, V۶} چند مسیر به طول ۴‏ بین رئوس V١ و V۲ موجود است بهگونهای که شامل یال V۳ V۴ باشد؟

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