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

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

1

در یک گراف کامل، حاصل ضرب اندازه و مرتبه آن برابر با $۹۰$ است .در این گراف چند دور با طول $۴$ وجود دارد؟

2

در گراف ${{K}_{۷}}$ چند مسیر به طول ۳ بین دو رأس a و b وجود دارد به طوری که از رأس c نگذرد؟

3

در گراف ${{K}_{۷}}$ چند مسیر به طول ۴ بین دو رأس مشخص a و b وجود دارد؟

4

در گراف کامل مرتبهی ۶‏، چند مسیر به طول ۳‏ بین دو رأس مشخص a‏ و b‏ وجود دارد که از رأس d‏ بگذرد؟

5

مجموع مرتبه و اندازهٔ یک گراف Cn از مرتبهٔ گراف Pn، ۶‏ واحد بیشتر است. مکمل گراف Pn چند یال دارد؟

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