زمان کنونی: ۲۷ اردیبهشت ۱۴۰۳, ۰۱:۴۵ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

گراف همیلتونی/ گراف n منتظم با تعداد رئوس ۲n+2

ارسال:
  

zimenswall پرسیده:

گراف همیلتونی/ گراف n منتظم با تعداد رئوس ۲n+2

سلام
سوال زیر مربوط به ۲۵ درصد سوم پارسه سال ۹۱ هست. سوال ۴۳

G یک گراف nمتنظم بیسوی بی طوقه ای باشد که در آن V>2n+2 ، آنگاه G دور همیلتونی دارد

این جمله را گفته شده درسته ولی من نتونستم دلیلی براش پیدا کنم چون درجه رئوس هم کمتر از n/2 هست و شرایطی که من بلد بودم را نداره. کسی هست دلیلشو بدونه
با تشکر

۰
ارسال:
  

Jooybari پاسخ داده:

RE: گراف همیلتونی/ گراف n منتظم با تعداد رئوس ۲n+2

سلام. منظورش رو نمیفهمم. اگه گراف از ۲ مربع تشکیل بشه ۸ راس داریم. گراف هم ۲ منتظم و ناهمبنده. شرط صدق نمیکنه.

ارسال:
  

zimenswall پاسخ داده:

RE: گراف همیلتونی/ گراف n منتظم با تعداد رئوس ۲n+2

(۱۴ آذر ۱۳۹۲ ۰۳:۵۴ ب.ظ)Jooybari نوشته شده توسط:  سلام. منظورش رو نمیفهمم. اگه گراف از ۲ مربع تشکیل بشه ۸ راس داریم. گراف هم ۲ منتظم و ناهمبنده. شرط صدق نمیکنه.

دقیقا منم همین مثال شما رو زده بودم. هر چی هم تو کتاب ها خوندم نکته ای که بشه با اون این جمله را تایید کرد پیدا نکردم. گفتم شاید کسی نکته ای در این مورد میدونه که من نمیدونم

(۱۴ آذر ۱۳۹۲ ۰۴:۰۳ ب.ظ)maryam.raz نوشته شده توسط:  احتمالا سوالش اشتباهه چون هیج جوری مدار همیلتونی نداره شاید منظورش اویلری بودهUndecided

اولش فکر کردم نکته ای داره که من بلد نیستم ولی بعد که نشستم تمام نکات مربوط به همیلتونی را کامل خوندم قضیه و قانونی برای این جمله نبود که بشه تاییدش کرد.
نظر منم مثل شماست که این سوال اشتباهه.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

maryam.raz پاسخ داده:

RE: گراف همیلتونی/ گراف n منتظم با تعداد رئوس ۲n+2

احتمالا سوالش اشتباهه چون هیج جوری مدار همیلتونی نداره شاید منظورش اویلری بودهUndecided



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۴,۰۲۸ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  تعداد جواب mostafaheydar1370 ۲۱ ۱۷,۵۲۸ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۹۴۲ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  تعداد روش های نوشتن عدد n ss311 ۲ ۳,۰۶۷ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۱,۸۵۲ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  تعداد درخت فراگیر ss311 ۰ ۲,۱۲۹ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  تعداد توابع پوشا ss311 ۰ ۱,۸۹۷ ۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ
آخرین ارسال: ss311
  تعداد اعداد ۵ رقمی هم ارز ss311 ۲ ۲,۴۱۳ ۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ
آخرین ارسال: ss311
  تعداد رشته های n بیتی hamedsos ۲ ۲,۷۸۳ ۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ
آخرین ارسال: Jooybari
  کوتاه ترین مسیر در گراف Sanazzz ۳ ۳,۷۵۶ ۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ
آخرین ارسال: Sanazzz

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close