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

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

ارسال:
  

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