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

1-

2-

در گراف مقابل، $\alpha $ و $\beta $ دو یال متمایز از گراف $G$ هستند. مجموعه یال‌های مجاور $\alpha $ را $A$ و مجموعه یال‌های مجاور $\beta $ را $B$ می‌نامیم. $\left| A\mathop{\cup }^{}B \right|$ حداکثر چند عضو دارد؟

3-

کدام گزینه مجموعه احاطه گر مینیمال نیست؟

4-

در گراف شکل مقابل، چند مسیر از رأس a به رأس c‌ وجود دارد؟

5-