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

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

1

 درگراف $G$ ٍ حاصل       $\left | E(G) \right |-\left | V(G) \right |$      کدام است؟

2

 در گراف زیر چند مسیر به طول ۵ بین دو رأس $a$ و $g$ وجود دارد؟

 

3

چندگراف همبند داریم که $p\times q=۱۲$ باشد؟

(گراف‌هایی که نام گذاری رئوسشان، از جایگشت نام‌های رئوس یک گراف دیگر بدست آمده باشند را یکسان در نظر می‌گیریم.)

4

دنباله‌ی درجات رئوس یک گراف ساده تشکیل تصاعد حسابی می‌دهند. اگر مرتبه‌ی گراف p=١۷ و کم‌ترین درجه‌ی رئوس ẟ=۳ باشد، مجموع درجات رئوس گراف کدام است؟

5

گراف ساده‌ی G‏ از مرتبه‌ی ۸‏ بوده و ∆ = ۵ و ẟ = ۲ است. اندازه‌ی این گراف، چند مقدار مختلف می‌تواند داشته باشد؟

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