شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 3021
1
گراف کامل $K_{p} $ دارای ۷۸ یال است. دراین گراف $\Delta \left ( G \right ) $ کدام است؟
2
در گراف هم‌بند G ، مرتبه برابر ۱۱ و اندازه کوچک‌تر از مرتبه است، در این گراف چند مسیر به طول حداقل ۲ وجود دارد؟
3
گراف ساده‌ی G ناهمبند و از مرتبه‌ی ۴۱ است. حداکثر تعداد یال‌های G کدام است؟
4
در یک گراف از مرتبهٔ ۹ و اندازهٔ ۴۱، حداکثر مقدار کدام است؟
5
در گراف با رئوس ، چند مسیر به طول ۵ وجود دارد؟
