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

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

1-

گراف C۷ چند زیرگراف با شرط $\Delta =۲ , q=۲ $ دارد؟

 

2-

در گراف $P_i$ حداقل تعداد یال‌هایی که لازم است انتخاب کنیم تا اجتماع مجموعه یال‌های مجاور یال‌های منتخب کل یال‌های $P_i$ باشد را ${{\alpha }_{i}}$ می‌نامیم. ${{\alpha }_{۵}}+۳{{\alpha }_{۷}}$ کدام است؟

3-

فرض کنید گراف G، ۳‏ منتظم است و داریم q = ۲ p ۳ ، آنگاه p + q کدام است؟

4-

در یک گراف کامل با بیش از یک رأس، رابطهی q=+۲ẟ برقرار است، مرتبهی گراف کدام است؟

5-

در گراف k۷ با رئوس v١ ,v۲ , . . . ,v۷، چند v١ v۲ مسیر به طول ۵‏ وجود دارد؟

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