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

یال برشی - علوم کامپیوتر (۹۰)

ارسال:
  

Mohammad-A پرسیده:

یال برشی - علوم کامپیوتر (۹۰)

با سلام
این سؤال مربوط به علوم کامپیوتر ۹۰ هست...ممنون میشم دوستان راهنمایی کنند.

سؤال: مجموع تعداد رأس‌ها و یال‌های یک درخت برابر با ۱۵ است. این درخت چند پل (یال برشی) دارد؟
۱. ۵
۲. ۶
۳. ۷
۴. ۸

۲
ارسال:
  

Jooybari پاسخ داده:

یال برشی - علوم کامپیوتر (۹۰)

تا اونجایی که یادمه یال برشی یالیه که با حذفش یه مولفه (اگه درست گفته باشم) به مولفه های گراف اضافه کنه. یعنی اگه گرافمون همبند باشه اونو ناهمبند کنه.
توی درخت تمام یالها برشی هستن. اگه مجموع رئوس و یالها ۱۵ باشه توی درخت داریم q=p-1 پس ۸راس و ۷یال داریم. تعداد یالهای برشیمون همون تعداد یالهاست یعنی ۷/



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مسیر ساده با کمترین تعداد یال - IT 86 delete4all ۴ ۱,۳۱۷ ۲۳ اسفند ۱۳۹۵ ۰۸:۳۰ ق.ظ
آخرین ارسال: delete4all
Information انواع یال ها در پیمایش dfs hamidrm509 ۷ ۴,۳۹۹ ۱۶ خرداد ۱۳۹۵ ۰۹:۴۰ ب.ظ
آخرین ارسال: hamidrm509
  انواع یال ها iCanDoIt ۱ ۷۵۵ ۲۰ آبان ۱۳۹۴ ۰۳:۲۷ ب.ظ
آخرین ارسال: neghab01
  در جستجوی bfs یک گراف جهتدار در طبقه بندی یال ها در زمان پیمایش setarehfb ۵ ۱,۷۴۲ ۰۵ خرداد ۱۳۹۴ ۰۴:۳۱ ب.ظ
آخرین ارسال: gunnersregister
  اگر وزن یال ها مجزا باشند درخت تولیدی پریم و کروسکال یکسان هستند؟ post98 ۱ ۱,۱۸۲ ۳۰ بهمن ۱۳۹۳ ۰۴:۲۷ ب.ظ
آخرین ارسال: amiriahmad
  تعداد یال ها در گراف ساده بدون جهت mino_master ۱ ۱,۳۵۴ ۲۳ بهمن ۱۳۹۳ ۰۱:۳۸ ب.ظ
آخرین ارسال: faza
  از گراف کامل k10 چند یال حذف شود تا درخت پوشا حاصل شود?(پوران صفحه ۲۸۰) post98 ۱ ۱,۱۷۱ ۰۴ بهمن ۱۳۹۳ ۰۴:۳۴ ب.ظ
آخرین ارسال: tm.viper
  تعداد یال های پشتی nazanin2020 ۳ ۱,۳۶۱ ۰۴ بهمن ۱۳۹۳ ۰۳:۱۶ ق.ظ
آخرین ارسال: nazanin2020
  مسیر ساده با کمترین یال-IT 86 MiladCr7 ۱ ۹۶۳ ۳۰ دى ۱۳۹۳ ۰۳:۵۹ ب.ظ
آخرین ارسال: shamim_70
  یال پشتی وپیشرو فاطمه رنجبر ۴ ۱,۸۸۲ ۱۱ دى ۱۳۹۳ ۰۲:۳۷ ب.ظ
آخرین ارسال: happy07

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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