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

تست-دور گراف

ارسال:
  

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