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

فاصله دو راس(دکتری ۹۷)

ارسال:
  

ss311 پرسیده:

فاصله دو راس(دکتری ۹۷)

در چند درخت فراگیر از [tex]K_5[/tex] با مجموعه رئوس {a,b,c,d,e}=V فاصله دو راس a و b برابر ۲ است؟
۱)۲۷
۲)۳۶
۳)۴۲
۴)۴۵

جواب :گزینه ۴
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Jooybari پاسخ داده:

RE: فاصله دو راس(دکتری ۹۷)

سلام. وقت بخیر.
باید حالت های مختلف این شکل رو رسم کنید و بعد برچسب بزنید. بین a و b باید یه گره مثل x باشه (x یکی از ۳ گره باقی موندست. پس ۳ حالت اینجا داریم.) حالتهای مختلف اتصال دو گره دیگه به این سه گره رو هم باید درنظر بگیریم. فرض کنید این دو گره، y و z باشن.
۱- اینکه هر دو گره y و z به یکی از ۳ گره a,b,x وصل بشن. یعنی ۳ حالت برای انتخاب محل اتصال این دو گره داریم. این خودش دو حالت داره:
۱-۱ گره y به z وصل باشه. یعنی حالت برای ترتیب این دو گره داریم.
۱-۲ گره های y و z به هم وصل نباشن. ترتیبی برای این دو گره قائل نیستیم.
۲- دو گره y و z به دو گره مختلف متصل شده باشن. برای یه گره ۳ انتخاب و برای گره دوم، ۲ انتخاب داریم. (چون قراره کنار هم نباشن.)

حالت ۱ در مجموع شد [tex]3\times(2+10)=9[/tex]
حالت ۲ هم در مجموع شد ۶ حالت.

مجموع دو مقدار فوق رو باید در ۳ ضرب کنیم که جواب میشه ۴۵
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حل یکی از تمرینات کروس راس Ha153 ۰ ۶۱۵ ۲۷ مهر ۱۴۰۲ ۰۱:۰۸ ب.ظ
آخرین ارسال: Ha153
  ایده تز دکتری در مصاحبه دکتری wskf ۱ ۳,۷۴۸ ۲۹ خرداد ۱۳۹۹ ۰۸:۳۸ ب.ظ
آخرین ارسال: Masoud05
  خواندن یا نخواندن مقطع دکتری ؟ دکتری بدون شغل ! لطفا راهنمایی کنید... aminomidi ۷ ۱۲,۳۵۴ ۱۹ آبان ۱۳۹۷ ۱۲:۴۹ ب.ظ
آخرین ارسال: suraty
  درخواست کتاب شبکه کراس راس ویرایش هفتم fallah_o68 ۱ ۳,۴۷۵ ۰۷ مهر ۱۳۹۷ ۱۲:۱۲ ق.ظ
آخرین ارسال: mraict@gmail.com
  انتخاب k راس از راسهای n ضلعی ss311 ۱ ۲,۱۰۹ ۲۶ دى ۱۳۹۶ ۰۹:۰۰ ب.ظ
آخرین ارسال: msour44
  نوشتن کد (زبان 'Prolog) برای پیدا کردن تمام راسهای مجاور یک راس ss311 ۰ ۱,۴۹۹ ۱۸ آبان ۱۳۹۶ ۰۱:۱۹ ب.ظ
آخرین ارسال: ss311
  دانلود رایگان کتاب «زبان عمومی دکتری زیر ذره بین» مرجع اصلی زبان کنکور دکتری generalenglish ۰ ۳,۹۲۶ ۱۸ اردیبهشت ۱۳۹۶ ۰۹:۴۳ ب.ظ
آخرین ارسال: generalenglish
  دانلود رایگان کتاب «زبان عمومی دکتری زیر ذره بین» مرجع اصلی کنکور دکتری generalenglish ۰ ۹,۷۲۵ ۱۸ اردیبهشت ۱۳۹۶ ۰۹:۳۰ ب.ظ
آخرین ارسال: generalenglish
  TCP رنو (راس کوروس) سوال آی تی ۹۴ Saman ۵ ۹,۵۱۴ ۰۶ اردیبهشت ۱۳۹۶ ۱۲:۱۶ ب.ظ
آخرین ارسال: erfan.wakka
  لایه شبکه سوال ۱۷ راس همیلا ۲ ۲,۵۰۳ ۱۷ بهمن ۱۳۹۵ ۱۲:۳۴ ق.ظ
آخرین ارسال: همیلا

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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