شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 2650
تعداد یالهای گراف G با تعداد یالهای گراف $\bar G$ برابر است. مرتبۀ گراف G کدام گزینه میتواند باشد؟
فرض کنید $V=\left \{ ۱,۲,۳,۴,۵,۶,۷ \right \}$ و $\forall i, j\in Vi; N_{G}(i)=N_{G}(j)\Leftrightarrow i\overset{۲ }{\equiv }j$ .به این گراف باید حداقل چند یال اضافه شود تا به گرافی منتظم تبدیل شود؟
در گراف ساده و ناهمبند $G$، $\Delta =8$ و $\delta =6$ است. حداقل مرتبه این گراف کدام است؟
