شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 814
1
اگر$V(G)=\{a,b,c,d,e,f\}$، ${{N}_{G}}(a)=\{b,d,f\}$ و ${{N}_{G}}(d)=\{a,c,e,f\}$ باشد، یال $ad$ با چند یال در گراف $G$ مجاور است؟
2
چند دور به طول ۳ در گراف با رئوس وجود دارد به گونه‌ای که شامل رأس a باشند؟
3
کدام دنباله اعداد می‌توانند درجه رأس‌های یک گراف باشند؟
4
در یک گراف منتظم تعداد یال‌ها برابر ۰۱ است برای r چند جواب وجود دارد؟
5
با بازه‌های یک گراف بازه‌ها می‌سازیم. اگر ، در این گراف حاصل کدام است؟
