KonkurStudy

سوال ۶۴ کنکور ارشد علوم کامپیوتر ۱۴۰۵

اهمیت
۰/۵

فرض کنید GG یک گراف بدون جهت وزن‌دار و ee یالی با حداکثر وزن در GG باشد. فرض کنید یک درخت پوشای با حداقل وزن در GG وجود دارد که شامل یال ee است. کدام‌یک از عبارات زیر همواره درست است؟

#minimum-spanning-tree#cut-property#maximum-weight-edge#cycle-property#graph-theory