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

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

ارسال:
  

Mohammad-A پرسیده:

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

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

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

۲
ارسال:
  

Jooybari پاسخ داده:

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  فرق بین مهندسی کامپیوتر گرایش نرم افزار با مهندسی کامپیوتر نرم افزار Rafaat ۰ ۳,۹۵۳ ۲۵ اردیبهشت ۱۳۹۷ ۰۲:۴۵ ب.ظ
آخرین ارسال: Rafaat
  اهدای کتاب های کنکور ارشد کامپیوتر معماری کامپیوتر alirezazarei28 ۱۲ ۸,۱۷۵ ۱۲ آذر ۱۳۹۶ ۱۲:۰۶ ب.ظ
آخرین ارسال: fatima73
  مسیر ساده با کمترین تعداد یال - IT 86 delete4all ۴ ۲,۱۵۳ ۲۳ اسفند ۱۳۹۵ ۰۸:۳۰ ق.ظ
آخرین ارسال: delete4all
Information انواع یال ها در پیمایش dfs hamidrm509 ۷ ۷,۷۷۹ ۱۶ خرداد ۱۳۹۵ ۰۹:۴۰ ب.ظ
آخرین ارسال: hamidrm509
  انواع یال ها iCanDoIt ۱ ۱,۱۹۴ ۲۰ آبان ۱۳۹۴ ۰۳:۲۷ ب.ظ
آخرین ارسال: neghab01
  کارگاه کامپیوتر و آزمایشگاه کامپیوتر پیام نور mahfam2000 ۴ ۳,۳۶۳ ۱۱ مهر ۱۳۹۴ ۱۲:۱۴ ب.ظ
آخرین ارسال: The BesT
  انتقال یک دیتا بیس از یک کامپیوتر به کامپیوتر دیگر(فوری فوری؟) raakhshan ۶ ۵,۲۳۰ ۲۷ شهریور ۱۳۹۴ ۱۱:۴۰ ق.ظ
آخرین ارسال: irzeynab
  در جستجوی bfs یک گراف جهتدار در طبقه بندی یال ها در زمان پیمایش setarehfb ۵ ۲,۸۴۰ ۰۵ خرداد ۱۳۹۴ ۰۴:۳۱ ب.ظ
آخرین ارسال: gunnersregister
  اگر وزن یال ها مجزا باشند درخت تولیدی پریم و کروسکال یکسان هستند؟ post98 ۱ ۱,۷۱۸ ۳۰ بهمن ۱۳۹۳ ۰۴:۲۷ ب.ظ
آخرین ارسال: amiriahmad
  تعداد یال ها در گراف ساده بدون جهت mino_master ۱ ۱,۹۹۴ ۲۳ بهمن ۱۳۹۳ ۰۱:۳۸ ب.ظ
آخرین ارسال: faza

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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