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

مهندسی کامپیوتر ۸۲- اجزای قویا همبند

ارسال:
  

explorer پرسیده:

مهندسی کامپیوتر ۸۲- اجزای قویا همبند

سلام دوستان
این سوال از کتاب ساختمان مقسمیه
جواب رو زده گزینه ۱
مگه اجزای قویا همبند در گراف جهت دار نباید به هم دیگه مسیر مستقیم داشته باشن؟؟؟؟

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

rad.bahar پاسخ داده:

RE: مهندسی کامپیوتر ۸۲- اجزای قویا همبند

خوب این نودها که هر کدام به دیگری مسیر دارد شما دو نود را مشخص کنید که به هم مسیر ندارند.
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

tarane1992 پاسخ داده:

RE: مهندسی کامپیوتر ۸۲- اجزای قویا همبند

ببینید برای حل این طور مسایل که بخوایید اجزای قویا همبند رو پیدا کنید باید اول این نکته رو بدونید که مثلا از a به b ما مسیر داریم باید از b به a هم مسیر برگشتو داشته باشیم تا بگیم a,b همبند قوی هستن.

ببینید شما در این گراف اول دورهایی رو در نظر بگیرید که نکته بالا توش صدق کنه میبینید اگر همه دورهای گراف در نظر بگیرید یه عنصر هست که بین دورها مشترکه (یعنی دورها با هم اشتراک دارن)....پس با این حساب بین همهشون به همدیگر مسیر رفتو برگشت هست پس جواب میشه گزینه ۱/
ولی اگر مثلا گرافی داشتیم که ۲ تا دورش وقتی در نظر میگرفتیم به همدیگه راه داشت فقط عناصر این دو دور جواب میشد همبند قوب.Shy

امیدوارم فهمیده باشی.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

explorer پاسخ داده:

RE: مهندسی کامپیوتر ۸۲- اجزای قویا همبند

با تشکر از دوستان
گرفتم داستانو
من فک میکردم که که قویا همبند باید مسیر بدون واسته باشه
کلا مچکریم Big Grin
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  [دانلود]آزمون های آزمایشی مدرسان شریف -مهندسی کامپیوتر و ای تی-سال ۹۱(کنکور ۹۲) esisonic ۱۱ ۴۳,۷۶۲ ۱۸ آبان ۱۴۰۳ ۰۴:۳۹ ب.ظ
آخرین ارسال: farshchian2090
  رشته ای مهندسی کامپیوتر sanjeshserv1 ۰ ۱,۳۲۲ ۰۲ تیر ۱۴۰۱ ۰۴:۴۸ ب.ظ
آخرین ارسال: sanjeshserv1
  [دانلود] حل تشریحی کنکور ارشد مهندسی کامپیوتر و آی تی ۸۷ تا ۹۲ good-wishes ۳۰ ۵۳,۰۳۲ ۲۰ فروردین ۱۴۰۰ ۰۲:۱۷ ب.ظ
آخرین ارسال: sima84
  بعد ۶ سال اومدم، ارشد مهندسی کامپیوتر کسی هست؟؟ seyed_eng ۷ ۶,۶۷۵ ۱۱ آبان ۱۳۹۹ ۰۷:۴۷ ق.ظ
آخرین ارسال: iraj.leo
Question [] مراجع مهندسی کامپیوتر [] itslady ۰ ۲,۰۰۳ ۲۷ اردیبهشت ۱۳۹۹ ۰۴:۵۰ ب.ظ
آخرین ارسال: itslady
  قبول شدگان گروه مهندسی کامپیوتر ۹۷ F.N.44 ۵۱ ۳۱,۸۹۵ ۰۷ مهر ۱۳۹۸ ۱۲:۱۶ ب.ظ
آخرین ارسال: marvelous
  محاسبه تراز معدل موثر از رشته آی تی یا علوم کامپیوتر به مهندسی کامپیوتر یا بالعکس gnulinux ۰ ۲,۵۶۱ ۲۱ شهریور ۱۳۹۸ ۰۸:۳۷ ق.ظ
آخرین ارسال: gnulinux
Wink قبول شده های (علوم کامپیوتر، مهندسی کامپیوتر و IT ) سال ۹۸ اینجا اعلام کنند gaslakh ۲۵ ۱۶,۲۵۰ ۱۸ شهریور ۱۳۹۸ ۱۱:۳۰ ق.ظ
آخرین ارسال: mehdi.m2
  بحث و بررسی سوالات کنکور ارشد مهندسی کامپیوتر ۹۸ The BesT ۱۷ ۱۳,۶۲۶ ۱۷ تیر ۱۳۹۸ ۰۸:۰۱ ب.ظ
آخرین ارسال: abolfazl pepco
  بررسی سوالات آزمون دکترا ۹۷ رشته مهندسی کامپیوتر-نرم افزار والگوریتم ۱۳۹۷ taha.maten ۱۳۷ ۹۲,۵۲۲ ۲۴ بهمن ۱۳۹۷ ۱۲:۳۹ ب.ظ
آخرین ارسال: taha.maten

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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