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