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

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