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

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

ارسال:
  

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