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

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

ارسال:
  

explorer پرسیده:

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

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

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

۰
ارسال:
  

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

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

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

۰
ارسال:
  

tarane1992 پاسخ داده:

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

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

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

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

۰
ارسال:
  

explorer پاسخ داده:

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  رشته ای مهندسی کامپیوتر 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
  سوال مهندسی نرم افزار سال ۸۶(مهندسی نیازمندی ها) tarane1992 ۴ ۴,۸۹۱ ۲۲ بهمن ۱۳۹۷ ۰۲:۳۷ ق.ظ
آخرین ارسال: Bon_Nemesis

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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