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

frg_2009 پرسیده:

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

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

۱
ارسال:
  

Jooybari پاسخ داده:

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

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

(pL)(L1)!2

استدلال: باید 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