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

Mohammad-A پرسیده:

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

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

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

۲
ارسال:
  

Jooybari پاسخ داده:

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  درخواست پاسخ تشریحی گسسته علوم کامپیوتر ۹۲ arefeh.hp ۱ ۱,۵۲۴ ۲۷ دى ۱۳۹۳ ۰۳:۵۶ ق.ظ
آخرین ارسال: Jooybari
  سوال ۷۹ کنکور ۹۳ علوم کامپیوتر - مجاورت دو راس دوصورت وجود یک واحد اختلاف بین دو راس amir2930 ۱ ۶۵۰ ۱۱ مرداد ۱۳۹۳ ۱۲:۲۰ ب.ظ
آخرین ارسال: Jooybari
  تست کنکور علوم کامپیوتر ۸۳ - رابطه بازگشتی maria12 ۲ ۹۷۶ ۰۹ بهمن ۱۳۹۲ ۰۳:۲۵ ق.ظ
آخرین ارسال: Jooybari
  سوال ۷۴ علوم ۹۰ - هم ارزی ، افراز tayebe68 ۲ ۱,۰۵۷ ۰۷ بهمن ۱۳۹۲ ۱۲:۰۷ ق.ظ
آخرین ارسال: Jooybari
  سوال ۷۹ علوم کامپیوتر ۹۲- مجموع ارقام اعداد ۳ رقمی که... pooyaa ۴ ۱,۰۶۵ ۰۳ بهمن ۱۳۹۲ ۰۱:۲۰ ب.ظ
آخرین ارسال: Jooybari
  تست علوم کامپیوتر ۸۸ (مبانی شمارش) pooyaa ۷ ۱,۵۳۳ ۱۸ دى ۱۳۹۲ ۰۶:۰۱ ب.ظ
آخرین ارسال: Jooybari
  سوال ۶۹ علوم-گراف دوبخشی wokesh ۳ ۱,۰۲۷ ۰۸ دى ۱۳۹۲ ۱۰:۵۵ ب.ظ
آخرین ارسال: Jooybari
  سوال ۸۰ علوم ۹۲ amir2930 ۱ ۷۰۲ ۲۰ آذر ۱۳۹۲ ۰۴:۴۴ ب.ظ
آخرین ارسال: Jooybari
  سئوال ۷۴ گسسته علوم کامپیوتر ۸۹ آرمین ۶ ۱,۸۷۸ ۱۲ آبان ۱۳۹۲ ۰۵:۵۳ ب.ظ
آخرین ارسال: Jooybari
  درخواست حل تشریحی سوالات گسسته علوم کامپیوتر ۹۲ amir2930 ۰ ۹۸۱ ۱۴ مهر ۱۳۹۲ ۱۱:۰۳ ق.ظ
آخرین ارسال: amir2930

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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