شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 815
گراف G از مرتبۀ 9 دارای 3 رأس از درجۀ $\Delta = 5$ و 5 رأس از درجۀ $\delta = 2$ است. اندازۀ این گراف چقدر است؟
حاصل ضرب مرتبه و اندازه گرافی کامل $۵۰$ است . در این گراف همسایگی بسته هر رأس چند عضو است؟
اگر $m=2n+1$ و تعداد یالهای گراف ${{K}_{m}}$، 5 برابر تعداد یالهای گراف ${{K}_{n}}$ باشد، حاصل $m+n$ کدام است؟