پایه تحصیلی
رشته تحصیلی
درس
سرفصل
نوع فایل
نوع سوالات

شرکت در آزمون آنلاین ریاضیات گسسته - درس 1: معرفی گراف | آزمون شماره 815

1

گراف G از مرتبۀ 9 دارای 3 رأس از درجۀ $\Delta = 5$ و 5 رأس از درجۀ $\delta = 2$ است. اندازۀ این گراف چقدر است؟

2

حاصل ضرب مرتبه و اندازه گرافی کامل $۵۰$ است . در این گراف همسایگی بسته هر رأس چند عضو است؟

3

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

4

در گراف G (V, E) با V ={a, b, c, d, e, f, g} و E = {ab, bc, ac, ng, eg} مجموع درجه رأسهای آن کدام است؟

5

مجموع مرتبه و اندازهٔ یک گراف Cn از مرتبهٔ گراف Pn، ۶‏ واحد بیشتر است. مکمل گراف Pn چند یال دارد؟

جست و جو
پایه تحصیلی
رشته تحصیلی
درس
سرفصل
نوع فایل
نوع سوالات