شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 2934
1
چه تعداد از زیر گراف‌های گراف زیر، دارای دوری به طول ۴ هستند؟
2
با رئوس چند گراف ساده می‌توان ساخت که شامل ۴ یال بوده ویال‌های ba و ca را داشته باشد ولی یال ed را نداشته باشد؟
3
در گراف کامل از مرتبه ی ۶ چند دور به طول ۵ وجود دارد که فاقد یال مشخص باشد؟
4
در یک گراف کامل با بیش از یک رأس، رابطه‌ی برقرار است. مرتبه‌ی گراف کدام است؟
5
در گراف ، مجموعه همسایگی باز هر رأس دارای ۲ عضو است. اگر باشد، مقدار کدام است؟
