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

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

1

چند گراف با مجموعه رئوس $\left \{a,b,c,d,e,f,g \right \}$ که رابطه ی $pq=۱۲p+q$ در آن ها برقرار است می توان ساخت به طوریکه شامل ۴ یال از یال های $bd,ef,ac,be,de$ باشند؟

2

در یک گراف کامل $q(G)={{\Delta }^{2}}(G)-2\delta (G)$ است. مقدار $p(G)$ کدام است؟ 

3

در گراف ساده‌ی G‏ از مرتبه‌ی ۹‏ داریم ẟ = ۵ و ∆ = ۸ در این صورت بیش‌ترین اندازه‌ی گراف کدام است؟

4

۸۵ نوع گراف ساده با p‏ رأس {V١, V۲, . . . , Vp} وجود دارد، p‏ کدام است؟

5

در یک گراف ۷‏ رأسی غیرتهی و غیرکامل − k منتظم، K‏ چند عدد می‌تواند اختیار کند؟

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