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

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

1- گراف زیر دارای چند دور است؟

2-

گراف $H$ زیر گرافی از گراف مقابل است که در آن $\Delta \left( H \right)=۴$ و $q\left( H \right)=۵$ می‌باشد. در گراف $H$ چند مسیر به طول ۲ وجود دارد؟

 

3-

در گرافی از مرتبهی = ۵,۶ و = ۲ است. حداکثر اندازهی گراف کدام است؟

4-

در گراف G، مجموعه همسایگی بسته هر رأس دارای ۴‏ عضو است. اگر p (G) = ۶ باشد، مقدار q (G) چقدر است؟

5- در یک گراف کامل اگر $q = 10 + \delta $ باشد، چند دور به طول 4 وجود دارد؟

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