شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 3009
1-
کدام گزینه مجموعه احاطه گر مینیمال نیست؟
2-
در گراف مقابل، $\alpha $ و $\beta $ دو یال متمایز از گراف $G$ هستند. مجموعه یال‌های مجاور $\alpha $ را $A$ و مجموعه یال‌های مجاور $\beta $ را $B$ می‌نامیم. $\left| A\mathop{\cup }^{}B \right|$ حداکثر چند عضو دارد؟
3-
در گراف شکل مقابل، چند مسیر از رأس a به رأس c وجود دارد؟
4-
5-