سلام دوستان
این سوال از کتاب ساختمان مقسمیه
جواب رو زده گزینه ۱
مگه اجزای قویا همبند در گراف جهت دار نباید به هم دیگه مسیر مستقیم داشته باشن؟؟؟؟
[attachment=14048]
خوب این نودها که هر کدام به دیگری مسیر دارد شما دو نود را مشخص کنید که به هم مسیر ندارند.
ببینید برای حل این طور مسایل که بخوایید اجزای قویا همبند رو پیدا کنید باید اول این نکته رو بدونید که مثلا از a به b ما مسیر داریم باید از b به a هم مسیر برگشتو داشته باشیم تا بگیم a,b همبند قوی هستن.
ببینید شما در این گراف اول دورهایی رو در نظر بگیرید که نکته بالا توش صدق کنه میبینید اگر همه دورهای گراف در نظر بگیرید یه عنصر هست که بین دورها مشترکه (یعنی دورها با هم اشتراک دارن)....پس با این حساب بین همهشون به همدیگر مسیر رفتو برگشت هست پس جواب میشه گزینه ۱/
ولی اگر مثلا گرافی داشتیم که ۲ تا دورش وقتی در نظر میگرفتیم به همدیگه راه داشت فقط عناصر این دو دور جواب میشد همبند قوب.
امیدوارم فهمیده باشی.
با تشکر از دوستان
گرفتم داستانو
من فک میکردم که که قویا همبند باید مسیر بدون واسته باشه
کلا مچکریم
