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

تست-دور گراف

ارسال:
  

vijay پرسیده:

تست-دور گراف

[تصویر:  63638_1_1379095921.png]
رو چه منطقی گزینه ۴ شد؟؟؟

۰
ارسال:
  

Jooybari پاسخ داده:

تست-دور گراف

توی صورت سوال نوشته شده گراف با ۱۰ راس و ۱۵ یال که ۵ راس درجه ۱ داره. رئوس درجه ۱ تاثیری توی دور ندارن پس بهتره سعی کنیم اونارو حذف کنیم. اگه رئوس درجه یک با یک یال به راسی با درجه بزرگتر از ۱ وصل شده باشن با حذف ۵ راس و ۵ یال متصل شده، ۵ راس و ۱۰ یال خواهیم داشت. تنها گراف ساده با این شرایک k5 هست. پس گرافمون میتونه یه k5 باشه که هرکدوم از ۵ راسش با یالی به یه راس با درجه ۱ وصل شده. اگه ۲ راس درجه ۱ با یه یال به هم وصل شده باشن و بقیه به شکل فوق، با حذف این رئوس تعداد ۵ راس و حداقل ۱۱ یال داریم که دیگه گرافمون ساده نیست. پس گراف k5 با ۵ راس اضافی درجه ۱ گراف سوالمونه.
ماکزیمم درجه رئس این گراف مشخصه که ۵ میشه.
تعداد دورهای بطول l در این گراف میشه:
[tex]\binom{5}{l}*\frac{(l-1)!}{2}[/tex]
که فکر کنم درمورد این رابطه در انجمن بحث شد.
برای l=3 داریم تعداد دورها میشه ۱۰/ برای l=4 تعداد دور ۱۵ میشه و برای l=5 میشه ۱۲/ پس همون گزینه ۴ جواب درسته.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۴۴۳ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۴۱۱ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  ازدواج دور از جوانان، جوانان دور از ازدواج (هرچه می خواهد دل تنگت بگو...) morweb ۲,۸۴۶ ۲۸۱,۲۹۱ ۰۵ آذر ۱۳۹۸ ۱۲:۴۴ ب.ظ
آخرین ارسال: marvelous
  کوتاه ترین مسیر در گراف Sanazzz ۳ ۱,۲۵۲ ۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ
آخرین ارسال: Sanazzz
  کتاب خوب در باره نظریه گراف ماهی ۲۵۸ ۰ ۵۷۶ ۲۸ شهریور ۱۳۹۷ ۱۲:۲۸ ب.ظ
آخرین ارسال: ماهی ۲۵۸
  یافتن مسیر در گراف کامل دو بخشی Sepideh96 ۳ ۱,۰۱۱ ۲۶ بهمن ۱۳۹۶ ۱۲:۴۲ ب.ظ
آخرین ارسال: αɾια
  رنگ آمیزی راسهای گراف ss311 ۲ ۷۲۳ ۰۳ بهمن ۱۳۹۶ ۰۱:۲۳ ق.ظ
آخرین ارسال: ss311
  سوال در مورد ساختن یک گراف دانش محدود zahra89 ۰ ۵۷۱ ۰۲ بهمن ۱۳۹۶ ۰۳:۴۱ ب.ظ
آخرین ارسال: zahra89
  درخواست حل سوال گراف از مهندسی کامپیوتر ۹۳ Sepideh96 ۴ ۹۹۱ ۱۴ آذر ۱۳۹۶ ۰۲:۲۹ ق.ظ
آخرین ارسال: Sepideh96
  درخواست حل سوال گراف از ریاضی ۹۴ Sepideh96 ۱ ۶۲۱ ۰۹ آذر ۱۳۹۶ ۰۱:۰۶ ق.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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