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

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