شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 736
در گرافی 5 ـ منتظم، رابطۀ $q = 2p + 4$ برقرار است؛ مجموع مرتبه و اندازه در این گراف کدام است؟
گراف G به صورت مقابل است. اگر $N_{G}(x)$ دارای سه عضو باشد و رأس b هم یکی از این سه عضو باشد برای رأس x چند انتخاب وجود دارد؟

اگر $m=2n+1$ و تعداد یالهای گراف ${{K}_{m}}$، 5 برابر تعداد یالهای گراف ${{K}_{n}}$ باشد، حاصل $m+n$ کدام است؟