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

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

1

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

2

اگر $N_{G}(x)=\left \{ d,f,i,b \right \}$  باشد، آنگاه $x$ کدام رأس است؟

3

اگر G‏ گراف سادهی مرتبهی ۸‏ باشد و حداکثر درجات رئوس برابر ۶‏ باشد، ماکزیمم تعداد یالهای این گراف کدام است؟

4

چند گراف ساده با مجموعهی رئوس V = {a, b, c, d, e} وجود دارد که حداقل اندازهی آنها برابر ۸‏ باشد؟

5

گراف K۵ با رئوس a، b، c، d‏ و e‏ مفروض است. این گراف چند زیرگراف از مرتبهی ۲‏ یا ۳‏ دارد؟

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