شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 3076
1
چهار راس $a,b,c,d$ رادراختیار داریم٬ تعداد گراف هایی که یال$ab$ را داشته باشند وفاقد یال های $cd$ و.$bc$ باشند کدام است؟
2
چند دور به طول ۳ در گراف با رئوس وجود دارد به گونه‌ای که شامل رأس a باشند؟
3
در یک گراف ساده با اندازه‌ی ، مجموع درجه‌ی رأس‌های زوج برابر با ۰۳ است. اگر باشد، تعداد رأس‌های درجه‌ی ۳ در گراف، حداکثر کدام است؟
4
از گراف کامل ، حداکثر چند یال می‌توان حذف نمود تا در گراف حاصل، باشد؟
5
در گرافی از مرتبه ۰۱ و اندازه ۱۳ حداکثر چند رأس با درجه‌ی ۹ وجود دارد؟
