با سلام
این سؤال مربوط به علوم کامپیوتر ۹۰ هست...ممنون میشم دوستان راهنمایی کنند.
سؤال: مجموع تعداد رأس‌ها و یالهای یک درخت برابر با ۱۵ است. این درخت چند پل (یال برشی) دارد؟
۱. ۵
۲. ۶
۳. ۷
۴. ۸
تا اونجایی که یادمه یال برشی یالیه که با حذفش یه مولفه (اگه درست گفته باشم) به مولفه های گراف اضافه کنه. یعنی اگه گرافمون همبند باشه اونو ناهمبند کنه.
توی درخت تمام یالها برشی هستن. اگه مجموع رئوس و یالها ۱۵ باشه توی درخت داریم q=p-1 پس ۸راس و ۷یال داریم. تعداد یالهای برشیمون همون تعداد یالهاست یعنی ۷/