شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 2648
1-
یک گراف ساده از مرتبه $p$ دارای $۲۹$ یال است.حداقل مقدار $p$ کدام است؟
2-
گراف $G$ ، $-۴$منتظم از مرتبۀ $۱۰$ و ناهمبند است. در این گراف چند دور به طول $۴$ موجود است؟
3-
با حذف یک یال از یک گراف کامل، ۹۱ دور به طول ۳ حذف می‌شود. اندازه‌ی این گراف کامل کدام است؟
4-
گراف ساده‌ی G از مرتبه‌ی ۸ بوده و و است. اندازه‌ی این گراف، چند مقدار مختلف می‌تواند داشته باشد؟
5-
گراف ساده ، ۷- منتظم است و در آن . ( مرتبه و اندازه گراف است). چند یال به اضافه کنیم تا به یک گراف کامل تبدیل شود؟