سوال ۱۲۶ کنکور ارشد علوم کامپیوتر ۱۴۰۴
اهمیت
۰/۵
کدام درست است؟
الف ـ هر گراف ۱۴ رأسی، فاقد (بدون) یال برشی، حداقل ۱۴ یال دارد.
ب ـ هر گراف ۱۴ رأسی با ۴۲ یال، فاقد (بدون) یال برشی است.
پاسخ صحیح: گزینهٔ A — فقط «الف»
پاسخ تشریحی
We test each statement. Throughout, a cut edge (bridge) is an edge whose removal increases the number of connected components, equivalently an edge that lies …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#bridge#cut-edge#edge-bound#2-edge-connected#minimum-degree#counterexample