آزمون آنلاین فصل 2: گراف و مدل سازی | ریاضیات گسسته پایه دوازدهم
لطفا برای اطمینان از عملکرد و تجربه بهتر از مرورگرهای مدرن و به روز مانند کروم یا فایرفاکس استفاده کنید.

گراف $G$ با مجموعه رأسهای $V(G)=\left\{ {{v}_{1}},{{v}_{2}},{{v}_{3}},{{v}_{4}},{{v}_{5}},{{v}_{6}} \right\}$ مفروض است. اگر ${{N}_{(G)}}({{v}_{1}})$ دارای $5$ عضو باشد و مجموعههای ${{N}_{(G)}}({{v}_{i}})$ برای $2\le i\le 6$ تک عضوی باشند، با اضافه کردن چند یال این گراف به گراف کامل مرتبه $6$ تبدیل میشود؟