۰
subtitle
ارسال: #۱
  
مهندسی کامپیوتر ۸۲- اجزای قویا همبند
سلام دوستان
این سوال از کتاب ساختمان مقسمیه
جواب رو زده گزینه ۱
مگه اجزای قویا همبند در گراف جهت دار نباید به هم دیگه مسیر مستقیم داشته باشن؟؟؟؟
این سوال از کتاب ساختمان مقسمیه
جواب رو زده گزینه ۱
مگه اجزای قویا همبند در گراف جهت دار نباید به هم دیگه مسیر مستقیم داشته باشن؟؟؟؟
۰
ارسال: #۲
  
RE: مهندسی کامپیوتر ۸۲- اجزای قویا همبند
خوب این نودها که هر کدام به دیگری مسیر دارد شما دو نود را مشخص کنید که به هم مسیر ندارند.
۰
ارسال: #۳
  
RE: مهندسی کامپیوتر ۸۲- اجزای قویا همبند
ببینید برای حل این طور مسایل که بخوایید اجزای قویا همبند رو پیدا کنید باید اول این نکته رو بدونید که مثلا از a به b ما مسیر داریم باید از b به a هم مسیر برگشتو داشته باشیم تا بگیم a,b همبند قوی هستن.
ببینید شما در این گراف اول دورهایی رو در نظر بگیرید که نکته بالا توش صدق کنه میبینید اگر همه دورهای گراف در نظر بگیرید یه عنصر هست که بین دورها مشترکه (یعنی دورها با هم اشتراک دارن)....پس با این حساب بین همهشون به همدیگر مسیر رفتو برگشت هست پس جواب میشه گزینه ۱/
ولی اگر مثلا گرافی داشتیم که ۲ تا دورش وقتی در نظر میگرفتیم به همدیگه راه داشت فقط عناصر این دو دور جواب میشد همبند قوب.
امیدوارم فهمیده باشی.
ببینید شما در این گراف اول دورهایی رو در نظر بگیرید که نکته بالا توش صدق کنه میبینید اگر همه دورهای گراف در نظر بگیرید یه عنصر هست که بین دورها مشترکه (یعنی دورها با هم اشتراک دارن)....پس با این حساب بین همهشون به همدیگر مسیر رفتو برگشت هست پس جواب میشه گزینه ۱/
ولی اگر مثلا گرافی داشتیم که ۲ تا دورش وقتی در نظر میگرفتیم به همدیگه راه داشت فقط عناصر این دو دور جواب میشد همبند قوب.
امیدوارم فهمیده باشی.
۰
ارسال: #۴
  
RE: مهندسی کامپیوتر ۸۲- اجزای قویا همبند
با تشکر از دوستان
گرفتم داستانو
من فک میکردم که که قویا همبند باید مسیر بدون واسته باشه
کلا مچکریم
گرفتم داستانو
من فک میکردم که که قویا همبند باید مسیر بدون واسته باشه
کلا مچکریم
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close