۰
subtitle
ارسال: #۱
  
گراف همیلتونی/ گراف n منتظم با تعداد رئوس ۲n+2
سلام
سوال زیر مربوط به ۲۵ درصد سوم پارسه سال ۹۱ هست. سوال ۴۳
G یک گراف nمتنظم بیسوی بی طوقه ای باشد که در آن V>2n+2 ، آنگاه G دور همیلتونی دارد
این جمله را گفته شده درسته ولی من نتونستم دلیلی براش پیدا کنم چون درجه رئوس هم کمتر از n/2 هست و شرایطی که من بلد بودم را نداره. کسی هست دلیلشو بدونه
با تشکر
سوال زیر مربوط به ۲۵ درصد سوم پارسه سال ۹۱ هست. سوال ۴۳
G یک گراف nمتنظم بیسوی بی طوقه ای باشد که در آن V>2n+2 ، آنگاه G دور همیلتونی دارد
این جمله را گفته شده درسته ولی من نتونستم دلیلی براش پیدا کنم چون درجه رئوس هم کمتر از n/2 هست و شرایطی که من بلد بودم را نداره. کسی هست دلیلشو بدونه
با تشکر
۰
ارسال: #۲
  
RE: گراف همیلتونی/ گراف n منتظم با تعداد رئوس ۲n+2
سلام. منظورش رو نمیفهمم. اگه گراف از ۲ مربع تشکیل بشه ۸ راس داریم. گراف هم ۲ منتظم و ناهمبنده. شرط صدق نمیکنه.
ارسال: #۳
  
RE: گراف همیلتونی/ گراف n منتظم با تعداد رئوس ۲n+2
(۱۴ آذر ۱۳۹۲ ۰۳:۵۴ ب.ظ)Jooybari نوشته شده توسط: سلام. منظورش رو نمیفهمم. اگه گراف از ۲ مربع تشکیل بشه ۸ راس داریم. گراف هم ۲ منتظم و ناهمبنده. شرط صدق نمیکنه.
دقیقا منم همین مثال شما رو زده بودم. هر چی هم تو کتاب ها خوندم نکته ای که بشه با اون این جمله را تایید کرد پیدا نکردم. گفتم شاید کسی نکته ای در این مورد میدونه که من نمیدونم
(۱۴ آذر ۱۳۹۲ ۰۴:۰۳ ب.ظ)maryam.raz نوشته شده توسط: احتمالا سوالش اشتباهه چون هیج جوری مدار همیلتونی نداره شاید منظورش اویلری بوده
اولش فکر کردم نکته ای داره که من بلد نیستم ولی بعد که نشستم تمام نکات مربوط به همیلتونی را کامل خوندم قضیه و قانونی برای این جمله نبود که بشه تاییدش کرد.
نظر منم مثل شماست که این سوال اشتباهه.
۰
ارسال: #۴
  
RE: گراف همیلتونی/ گراف n منتظم با تعداد رئوس ۲n+2
احتمالا سوالش اشتباهه چون هیج جوری مدار همیلتونی نداره شاید منظورش اویلری بوده
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
تعداد برگ درخت؟؟؟؟؟؟؟ | 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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close