سوال ۷۱ میشه گزینه ۲:

اگه یه گراف پل نداشته باشه پس مسلماً همه رئوس عضو دوری هستن. پس پل نداریم. تعریف دیگه ای از یل میتونه این باشه "یالی که عضو هیچ دوری نباشه." ولی دلیل نداره گرافی که راس برشی نداره باشه پل نداشته باشه. مثال نقض برای گزینه ۲ میتونه گرافی باشه تشکیل شده از دو k3 که یک راس از هردو بخش به هم متصل شده باشه. یا هر دو گراف بدون پل که با یک یال (پل) به هم متصل شده باشن.
منبع :
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

ا تشکر فراوان از کاربر Lakikharin برای حل تشریحی سوالات گسسته .

کلید زده ۴

گزینه ۴ درسته.

این شکل رو ببینید. مثال نقضی هست برای گزینه ۴/
این گراف پل نداره ولی راس برشی داره. اون راس وسط که درجه اون ۴ هست راس برشی محسوب میشه.