شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 1431
گراف مقابل چند زیرگراف دارد که $\Delta + \delta = 2$؟
گرافی از مرتبه ۶ ، ۱۴ یال دارد. در این گراف همسایگی باز چند راس برابر است؟
گراف G از مرتبۀ P و اندازه q مفروض است. اگر درجۀ رأس های این گراف فقط ۸ یا ۹ باشند این گراف چند رأس از درجۀ ۸ دارد؟
اگر مکمل گراف ${{P}_{n}}$ دارای 15 یال باشد، آنگاه $\delta ({{\overline{P}}_{n}})$ کدام است؟
