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

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

1

در گرافی 5 ـ منتظم، رابطۀ $q = 2p + 4$ برقرار است؛ مجموع مرتبه و اندازه در این گراف کدام است؟

2

گراف G به صورت مقابل است. اگر $N_{G}(x)$ دارای سه عضو باشد و رأس b هم یکی از این سه عضو باشد برای رأس x چند انتخاب وجود دارد؟ 

3

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

4

چند گراف ساده با مجموعهی رئوس V ={a , b , c , d , e} میتوان رسم کرد اولاً ۴‏ یال داشته باشد و ثانیاً شامل یال ab و فاقد یال cd باشد؟

5

G‏ گرافی ۴‏- منتظم است و q = ۳p ۵ ، حاصل p + q کدام است؟

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