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

شرکت در آزمون آنلاین ریاضیات گسسته - درس 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‏ چند عدد میتواند اختیار کند؟

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