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

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

1

در گراف کامل مرتبه 5 با رأس‌های $\{ a\,,\,b\,,\,c\,,\,d\,,\,e\} $ چند مسیر به طول 3 شامل رأس a وجود دارد؟

2

در گراف ۳-منتظم از مرتبه ۶ مجموعه یال‌های مجاور یال ab مجموعه ای چند عضوی است؟

3

گراف ساده $G$ از مرتبۀ $۱۲$ چنان است که $\delta \left( G \right)=۰$ . مقدار $\gamma \left( {\bar{G}} \right)+۲\Delta \left( {\bar{G}} \right)$ کدام است؟

4

در گراف با مجموعه درجه رأسها ۵ , ۴ , ۳ , ۳ , ۲ , ١ با رسم چند یال جدید، گراف کامل حاصل میشود؟

5

در گراف ناهمبند و r منتظم G = (V , E) اگر مرتبه و اندازه را به ترتیب با p‏ و q‏ نشان دهیم، رابطهی q = p + r + ١ برقرار است. r‏ کدام است؟

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