سوال ۱۱۸ کنکور ارشد علوم کامپیوتر ۱۴۰۳
اهمیت
۰/۵
فرض کنید گراف نابدیهی ، یال برشی ندارد. کدام گزارههای زیر برای این گراف، درست است؟
پاسخ صحیح: گزینهٔ A — هر یال گراف، روی یک دور است.
پاسخ تشریحی
Key fact. An edge of a graph is a bridge (cut edge) if and only if lies on no cycle. Equivalently:
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#bridge#cut-edge#cycle#connectivity#cut-vertex