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

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

1

در یک گراف مرتبۀ 5 با اندازۀ 8، تعداد رئوس درجه $\delta $، حداکثر است. این گراف چند دور به طول 3 دارد؟

2

اگر $N_{G}(x)=\left \{ d,f,i,b \right \}$  باشد، آنگاه $x$ کدام رأس است؟

3

در یک گراف کامل حاصلضرب اندازه و مرتبهی آن ۰‏۵‏ میباشد، در این گراف چند دور با طول ۴‏ وجود دارد؟

4

۸۵ نوع گراف ساده با p‏ رأس {V١, V۲, . . . , Vp} وجود دارد، p‏ کدام است؟

5

اگر به گراف G، ۵‏ یال اضافه شود، تبدیل به گرافی کامل میشود. از طرفی میتوان با حذف ۳‏۱‏ یال این گراف، آن را به گرافی ۴‏- منتظم تبدیل کرد. مجموع مرتبه و اندازهٔ این گراف چهقدر است؟

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