تحلیل سوال ۷۱ گسسته علوم کامپیوتر۹۱ - نسخه‌ی قابل چاپ

تحلیل سوال ۷۱ گسسته علوم کامپیوتر۹۱ - somayeh kashefi - 06 اسفند ۱۳۹۰ ۰۹:۴۷ ب.ظ من گزینه ۲رو زدم شما چطور؟

تحلیل سوال ۷۱ گسسته علوم کامپیوتر - farahnaz - 07 اسفند ۱۳۹۰ ۱۲:۵۷ ق.ظ سوال ۷۱ میشه گزینه ۲: اگه یه گراف پل نداشته باشه پس مسلماً همه رئوس عضو دوری هستن. پس پل نداریم. تعریف دیگه ای از یل میتونه این باشه "یالی که عضو هیچ دوری نباشه." ولی دلیل نداره گرافی که راس برشی نداره باشه پل نداشته باشه. مثال نقض برای گزینه ۲ میتونه گرافی باشه تشکیل شده از دو k3 که یک راس از هردو بخش به هم متصل شده باشه. یا هر دو گراف بدون پل که با یک یال (پل) به هم متصل شده باشن. منبع : مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید. ا تشکر فراوان از کاربر Lakikharin برای حل تشریحی سوالات گسسته .

تحلیل سوال ۷۱ گسسته علوم کامپیوتر - farahnaz - 07 اسفند ۱۳۹۰ ۰۸:۵۲ ب.ظ کلید زده ۴

RE: تحلیل سوال ۷۱ گسسته علوم کامپیوتر - qwerty11 - 11 اسفند ۱۳۹۰ ۰۱:۵۵ ب.ظ گزینه ۴ درسته. این شکل رو ببینید. مثال نقضی هست برای گزینه ۴/ این گراف پل نداره ولی راس برشی داره. اون راس وسط که درجه اون ۴ هست راس برشی محسوب میشه.