شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 66
گراف ${P_8}$ دارای چند مجموعه احاطهگر 6 عضوی است؟
قرار است با اضافه کردن یک یال، عدد احاطهگری گراف مقابل برابر یک شود. چند حالت برای اضافه شدن این یال وجود دارد؟
چند گراف ساده داریم که مجموع مرتبه و اندازۀ آن 6 شود؟
اختلاف عدد احاطهگري گراف ${P_5}$ و ${C_5}$ كدام است؟
در گراف از مرتبه ۹ با ۳۳ یال که در آن $S=۵\text{ }\!\!~\!\!\text{ }$ است. چند مجموعه احاطهگر مینیمال ۲ عضوی داریم؟
