به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
سایت پرسش و پاسخ ریاضی
+1 امتیاز
22 بازدید
در دبیرستان و دانشگاه توسط amir7788 (1,114 امتیاز)

گراف زیر موسوم به گراف پترسن را در نظر بگیرید

الف) در این گراف دوری مشخص کنید که طول آن هر یک از اعداد 5، 6، 8 و 9 باشد.

ب) آیا این گراف همیلتنی است؟ چرا؟ توضیحات تصویر

برای الف مشکل خاصی وجود ندارد با کمی دقت می توان بدست آورد. اما قسمت ب مسئله اصلیم می باشه دنبال دوری به طول 10 باید باشیم ، که این غیر ممکن است یادمه که دبیران و کتاب های گام به گام اینطوری حل می کردند که «خیر، چون دوری به طول 10 ندارد» . این جواب برایم قابل قبول نبود. از کجا باید متوجه بشویم که چنین دوری وجود ندارد

مرجع: کتاب ریاضیات گسسته دوره پیش دانشگاهی رشته علوم ریاضی سال 1380 تمرین 12 صفحه 23

پاسخ شما


نام شما برای نمایش - اختیاری
حریم شخصی : آدرس ایمیل شما محفوظ میماند و برای استفاده های تجاری و تبلیغاتی به کار نمی رود
کد امنیتی:
حاصلجمع 7 و 6 چقدر است؟(پاسخ حروفی)
برای جلوگیری از این تایید در آینده, لطفا وارد شده یا ثبت نام کنید.

حمایت مالی

کانال تلگرام محفل ریاضی
امروز : تاریخ شمسی اینجا نمایش داده می‌شود
...