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

تست-دور گراف

ارسال:
  

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
  طراحی گرافیکی simaakbari ۰ ۲,۲۴۲ ۱۶ خرداد ۱۳۹۸ ۰۴:۵۴ ب.ظ
آخرین ارسال: simaakbari
  کوتاه ترین مسیر در گراف 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