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

تست-دور گراف

ارسال:
  

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 میشه ۱۲/ پس همون گزینه ۴ جواب درسته.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Tongue بخش گراف: محاسبه ماکزیمم طول دور یک گراف ashena1 ۱ ۸۸۴ ۰۴ شهریور ۱۳۹۳ ۰۴:۰۷ ب.ظ
آخرین ارسال: fatemeh69
  سوال : گسسته - گراف - قضیه اویلر Morris ۲ ۱,۱۹۰ ۱۳ مرداد ۱۳۹۳ ۰۸:۴۸ ب.ظ
آخرین ارسال: Morris
  سوال تعداد مسیرها در یک گراف دوبخشی amir2930 ۱ ۷۴۹ ۱۳ مرداد ۱۳۹۳ ۰۶:۳۳ ب.ظ
آخرین ارسال: Morris
  نامساوی در گراف با دوری به طول ۵ amir2930 ۳ ۸۲۰ ۲۷ خرداد ۱۳۹۳ ۰۷:۲۰ ق.ظ
آخرین ارسال: amir2930
  سوال تعداد یالهای گراف amir2930 ۴ ۸۹۸ ۲۶ خرداد ۱۳۹۳ ۱۲:۳۹ ب.ظ
آخرین ارسال: amir2930
  سوال زوج مرتب در گراف همبند amir2930 ۴ ۷۱۹ ۲۶ خرداد ۱۳۹۳ ۰۹:۰۰ ق.ظ
آخرین ارسال: amir2930
  سوال افراز گراف به مثلث amir2930 ۱ ۵۸۷ ۲۵ خرداد ۱۳۹۳ ۰۲:۴۰ ب.ظ
آخرین ارسال: Jooybari
  سوال از تطابق در گراف دوبخشی amir2930 ۳ ۹۱۵ ۲۴ خرداد ۱۳۹۳ ۱۱:۳۵ ق.ظ
آخرین ارسال: Jooybari
  تست گسسته موضوع گراف hana.rahmati ۱ ۷۰۵ ۲۰ اسفند ۱۳۹۲ ۰۲:۱۲ ق.ظ
آخرین ارسال: Jooybari
  تست گسسته موضوع گراف hana.rahmati ۱ ۵۶۴ ۲۰ اسفند ۱۳۹۲ ۰۱:۴۴ ق.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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