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

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

1- گراف مقابل چند دور به طول 4 دارد؟

2-

در یک گراف ساده و همبند از مرتبه ۸، فقط یک رأس وجود دارد که با تمام رئوس دیگر مسیری به طول یک دارد. اگر این گراف کمترین اندازه را داشته باشد، چند مسیر به طول ۲ دارد؟

3-

یک گراف از مرتبهی ۵‏۱‏ و اندازهی ۹‏۱‏، دارای یک رأس از درجهی = ١ و یک رأس از درجهی = ۴ است. این گراف چند رأس درجه ۲‏ دارد؟

4-

در گرافی با بیش از یک رأس رابطهی q + ۷ = ۷ p بین مرتبه و اندازهی گراف برقرار است. حداقل مرتبهی این گراف چهقدر است؟

5-

در یک گراف r منتظم از مرتبهی ۰‏۱‏ رابطهی q = ۲r۲ ۳ برقرار هست. حاصل q۲ + r۲ کدام است؟

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