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

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

1

گراف G، گراف کاملی است که دو یال مجاور آن را حذف کرده‌ایم. اگر در این گراف $q + \delta = 23$ باشد، تعداد رئوس درجۀ صفر در گراف $\bar G$ کدام است؟

2

چهار راس  $a,b,c,d$  رادراختیار داریم٬ تعداد گراف هایی که یال$ab$ را داشته باشند وفاقد یال های $cd$  و.$bc$  باشند کدام است؟

3

گراف روبه‌‌رو چند دور دارد؟

4

چند مسیر از رأس u‏ به رأس v‏ در گراف K۴ وجود دارد؟

5

در گراف K۵ با رئوس a، b، c، d و e مجموعه یالهای مجاور ab را A و مجموع یالهای مجاور cd را B مینامیم. A B چندعضوی است؟

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