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

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

ارسال:
  

Mohammad-A پرسیده:

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

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

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

۲
ارسال:
  

Jooybari پاسخ داده:

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

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



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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