شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 76
گرافی از مرتبۀ $\gamma (G)=۱,p=۵$ داریم. این گراف تنها دو $-\gamma$ مجموعه دارد. این گراف حداقل شامل چند دور است؟
در گراف مقابل با اضافه شدن چند یال، درجه تمام راس ها برابر $۷$ می‌شود؟
در گراف زیر چند مسیر به طول ۵ بین دو رأس $a$ و $g$ وجود دارد؟
گراف مقابل چند $\text{ }\!\!\gamma\!\!\text{ }$ مجموعه دارد؟
مجموعه‌های احاطه‌گر مینیمال گراف مقابل، حداقل n عضو و حداکثر m عضو دارند. $\text{n}+\text{m}$ کدام است؟
