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

سوال۷۷علوم ۹۰

ارسال:
  

frg_2009 پرسیده:

سوال۷۷علوم ۹۰

چند گراف با مجموعه رئوس {۵و۴و۳و۲و۱}وجود دارد که درجه تمام رئوس انها زوج است؟

۱
ارسال:
  

Jooybari پاسخ داده:

سوال۷۷علوم ۹۰

تعداد دورهای متفاوت بطول L از گراف Kp برابر است با:

[tex]\binom{p}{L}\frac{(L-1)!}{2}[/tex]

استدلال: باید L راس از p راس رو انتخاب کنیم. بعد مثل گردنبند حول یک راس ثابت بچینیمشون.( چون دوری مثل abcda با adcba یکی هستن.) چون یکی رو ثابت میگیریم (L-1)! میشه و چون برای هر دور ۲ حالت پیش میاد تقسیم بر ۲ میشه. این فرمول رو توی هرسه رابطه به ازای L=3,4,5 قرار بدین جواب میده. البته درمورد این فرمول قبلاً بحث شده بود. برای همین سریع ازش گذشته بودم.

۰
ارسال:
  

Jooybari پاسخ داده:

سوال۷۷علوم ۹۰

سوالشو دقیق نمیفهمم. ولی اگه منظورش تعداد گرافهای با ۵ راس نامگذاری شده باشه که درجه همه رئوسش زوج باشه میشه جمع حالات زیر Sadاین حالات دنباله رئوس هستن)
۰,۰,۰,۰,۰: ۱ حالت (انتخاب ۵ از ۵)
۲,۲,۲,۰,۰: ۱۰ حالت (انتخاب ۳ از ۵)
۲,۲,۲,۲,۰: ۱۵ حالت (تعداد دورهای بطول ۴ از ۵ راس)
۲,۲,۲,۲,۲: ۱۲ حالت (تعداد دورهای بطول ۵ در گراف ۵ راسی)
۴,۲,۲,۲,۲: ۱۵ حالت (۱ از ۵ برای راس درجه ۴ و ۳ حالت برای مجاورت بقیه رئوس)
۴,۴,۲,۲,۲: ۱۰ حالت (۲ از ۵ برای رئوس درجه ۴)
۴,۴,۴,۴,۴: ۱ حالت
جمع حالات میشه ۶۴ حالت. فکر نکنم حالت دیگه ای پیش بیاد.

۰
ارسال:
  

frg_2009 پاسخ داده:

سوال۷۷علوم ۹۰

خودمم همین تحلیلو داشتم فقط مشکلم تو قسمت ۰ ۲ ۲ ۲ ۲ بود که بجای تعداد دور بطول ۴ از اتخاب ۴ از ۵ استفاده کردم
مشکل اینکار کجاست؟چرا مثل حالت ۰ ۰ ۲ ۲ ۲ که شد انتخاب ۳ از ۵ برای این حالت صادق نیست؟



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Shocked ۹۰۰ معماری behzad6870 ۰ ۸۷۷ ۲۵ خرداد ۱۳۹۵ ۰۹:۴۸ ب.ظ
آخرین ارسال: behzad6870
  درخواست کمک رتبه ۹۰۰ نرم nooshaa ۳ ۲,۲۴۶ ۲۹ اردیبهشت ۱۳۹۴ ۱۲:۲۲ ب.ظ
آخرین ارسال: sadegian
  اگه شما جای من بودید میموندید یا ... (۹۰۰ نرم و ۱۰۰۰ هوش + شاگرد اولی!) testo ۰ ۱,۱۳۹ ۲۷ اردیبهشت ۱۳۹۴ ۰۸:۰۶ ب.ظ
آخرین ارسال: testo
  با ۹۰۰ نرم افزار کجا قبول میشم؟کمک کنین :( ibish ۶ ۴,۱۸۶ ۲۶ اردیبهشت ۱۳۹۳ ۰۳:۲۳ ق.ظ
آخرین ارسال: ali_nemo
  تناقض سوال ۶۴ سال ۸۵ و ۶۶ سال ۹۰کنکور کامپیوتر shima541 ۲ ۱,۸۸۸ ۰۷ بهمن ۱۳۹۲ ۰۸:۳۱ ب.ظ
آخرین ارسال: shimaa
  ثبت‌نام حدود ۹۰۰هزار نفر در آزمون کارشناسی ارشد۹۲ و زمان برگزاری آزمون aatwo ۰ ۲,۳۶۳ ۲۰ دى ۱۳۹۱ ۰۲:۵۳ ق.ظ
آخرین ارسال: aatwo
  درخواست دفترچه ثبت نام کنکور ارشد ازاد ۹۰و۹۱ -Ali- ۳ ۳,۱۵۳ ۲۷ تیر ۱۳۹۱ ۰۹:۳۶ ب.ظ
آخرین ارسال: **sara**
  سوال انالیزعددی ۹۰علوم frg_2009 ۰ ۲,۸۷۶ ۰۴ بهمن ۱۳۹۰ ۱۰:۱۰ ب.ظ
آخرین ارسال: frg_2009
  برنامتون واسه بعد نتایج کنکور ۹۰چیه؟ادامه تلاش یا ... Msccom ۱۲ ۷,۱۴۲ ۰۳ اردیبهشت ۱۳۹۰ ۰۲:۵۶ ب.ظ
آخرین ارسال: reyhaneh64

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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