۰
subtitle
ارسال: #۱
  
یال برشی - علوم کامپیوتر (۹۰)
با سلام
این سؤال مربوط به علوم کامپیوتر ۹۰ هست...ممنون میشم دوستان راهنمایی کنند.
سؤال: مجموع تعداد رأسها و یالهای یک درخت برابر با ۱۵ است. این درخت چند پل (یال برشی) دارد؟
۱. ۵
۲. ۶
۳. ۷
۴. ۸
این سؤال مربوط به علوم کامپیوتر ۹۰ هست...ممنون میشم دوستان راهنمایی کنند.
سؤال: مجموع تعداد رأسها و یالهای یک درخت برابر با ۱۵ است. این درخت چند پل (یال برشی) دارد؟
۱. ۵
۲. ۶
۳. ۷
۴. ۸
۲
ارسال: #۲
  
یال برشی - علوم کامپیوتر (۹۰)
تا اونجایی که یادمه یال برشی یالیه که با حذفش یه مولفه (اگه درست گفته باشم) به مولفه های گراف اضافه کنه. یعنی اگه گرافمون همبند باشه اونو ناهمبند کنه.
توی درخت تمام یالها برشی هستن. اگه مجموع رئوس و یالها ۱۵ باشه توی درخت داریم q=p-1 پس ۸راس و ۷یال داریم. تعداد یالهای برشیمون همون تعداد یالهاست یعنی ۷/
توی درخت تمام یالها برشی هستن. اگه مجموع رئوس و یالها ۱۵ باشه توی درخت داریم q=p-1 پس ۸راس و ۷یال داریم. تعداد یالهای برشیمون همون تعداد یالهاست یعنی ۷/
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close