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

مولفه همبند قوی

ارسال:
  

Ametrine پرسیده:

Question مولفه همبند قوی

سلام

روش کنکوری و سریع برای بدست اوردن مولفه ی همبند قوی وجود داره؟!
مثلاً سوالهایی مثل این سوال پیوست شده رو چطوری میشه بدون اجرای الگوریتم طولانی، حل کرد؟

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

۱
ارسال:
  

ardaaalan پاسخ داده:

RE: مولفه همبند قوی

سلام
راه حل غیر سریع :
تا جایی که من خوندم نه . نکته کنکوری برای این وجود نداره . ولی این راحت حل میشه .
گرافشو شما بکش
خواهی دید که راس F و راس D نمیتونن به عنوان رئوس همبند قوی انتخاب بشن
(( چون F فقط خروجی داره و D فقط ورودی داره ))
و تو همبند قوی باید مسیر رفت و برگشت داشته باشیم .
پس ۱ و ۳ و ۴ میرن
میمونه ۲ . گزینه ۲ صحیحه
راه حل سریع :
بدون کشیدن گرافم میشه فهمید که از هیچ یالی به F مسیر نداریم . همشون ۰ هستن . پس F یکطرفه هستش
D هم به بقیه راس ها همش ۰ هستش پس مسیری به سایر رئوس از D نداریم ( یکطرفه )
نقل قول این ارسال در یک پاسخ

ارسال:
  

Ametrine پاسخ داده:

RE: مولفه همبند قوی

ممنون

آره این سوال راحته.
جواب هم که گفتید همون گزینه ۲ هست.
ولی ممکنه سواله دیگه باشه که نشه به این راحتی گزینه هاشو حذف کرد و جواب رو پیدا کرد.
میخواستم ببینم در اون صورت راه حل دیگه ای هم هست یا نه.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

ardaaalan پاسخ داده:

RE: مولفه همبند قوی

(۲۳ دى ۱۳۹۳ ۱۰:۴۱ ب.ظ)Ametrine نوشته شده توسط:  ممنون

آره این سوال راحته.
جواب هم که گفتید همون گزینه ۲ هست.
ولی ممکنه سواله دیگه باشه که نشه به این راحتی گزینه هاشو حذف کرد و جواب رو پیدا کرد.
میخواستم ببینم در اون صورت راه حل دیگه ای هم هست یا نه.

انشالله که نمیشه . ولی نکته کنکوری ندیدم من برای این
تو آزمون ها هم عین همینه
مثلا یک نمونشو براتون پیوست کردم که تو آزمون ۱۰۰ درصد اول پارسه دادن

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

ارسال:
  

Ametrine پاسخ داده:

RE: مولفه همبند قوی

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

ارسال:
  

ardaaalan پاسخ داده:

RE: مولفه همبند قوی

(۲۳ دى ۱۳۹۳ ۱۱:۲۵ ب.ظ)Ametrine نوشته شده توسط:  تشکر
اینجا گزینه ۳ جوابه؟

نه
گزینه ۴ جوابه
تا یه جایی درست رفتی
ببین اینجا {C,F,E} همبند قوی هستش . و {A,E.D}
ولی چون این ها هر دوشون عنصر مشترک دارن با هم ادغام میشن و میشه a,c,d,e,f,g
و b هم که تنهاس
یعنی گزینه ۴
شما فقط ادغام نکردی اینه دو تا رو
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Ametrine پاسخ داده:

RE: مولفه همبند قوی

(۲۳ دى ۱۳۹۳ ۱۱:۴۳ ب.ظ)ardaaalan نوشته شده توسط:  نه
گزینه ۴ جوابه
تا یه جایی درست رفتی
ببین اینجا {C,F,E} همبند قوی هستش . و {A,E.D}
ولی چون این ها هر دوشون عنصر مشترک دارن با هم ادغام میشن و میشه a,c,d,e,f,g
و b هم که تنهاس
یعنی گزینه ۴
شما فقط ادغام نکردی اینه دو تا رو
الان g چرا اومد اینجا؟
تو هیچ کدوم نبود که
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

ardaaalan پاسخ داده:

RE: مولفه همبند قوی

شرمنده بادم رفت
شما یک مسیر d,g,f,c,e رو یادتون رفته در نظر بگیرین
منم یادم رفت Smile
چون مسیر دو طرفس . یعنی هم از d به e مسیر دارین و هم از e به d
حالا این ۳ تا با هم عنصر مشترک دارن . پس با هم ادغام میشن
و حاصل ادغام میشه a,c,d,e,f,g
نقل قول این ارسال در یک پاسخ

ارسال:
  

Ametrine پاسخ داده:

RE: مولفه همبند قوی

(۲۳ دى ۱۳۹۳ ۱۱:۵۴ ب.ظ)ardaaalan نوشته شده توسط:  شرمنده بادم رفت
شما یک مسیر d,g,f,c,e رو یادتون رفته در نظر بگیرین
منم یادم رفت Smile
چون مسیر دو طرفس . یعنی هم از d به e مسیر دارین و هم از e به d
حالا این ۳ تا با هم عنصر مشترک دارن . پس با هم ادغام میشن
و حاصل ادغام میشه a,c,d,e,f,g
منم این مسیر رو دیدم ولی گفتم شاید سوال اینو نمیخواد دیگه!Tongue
پس وقتی بین همبندها اشتراک بود باید با هم ادغام بشن.
ممنون
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال: #۱۰
  

ardaaalan پاسخ داده:

RE: مولفه همبند قوی

(۲۳ دى ۱۳۹۳ ۱۱:۵۸ ب.ظ)Ametrine نوشته شده توسط:  
(23 دى ۱۳۹۳ ۱۱:۵۴ ب.ظ)ardaaalan نوشته شده توسط:  شرمنده بادم رفت
شما یک مسیر d,g,f,c,e رو یادتون رفته در نظر بگیرین
منم یادم رفت Smile
چون مسیر دو طرفس . یعنی هم از d به e مسیر دارین و هم از e به d
حالا این ۳ تا با هم عنصر مشترک دارن . پس با هم ادغام میشن
و حاصل ادغام میشه a,c,d,e,f,g
منم این مسیر رو دیدم ولی گفتم شاید سوال اینو نمیخواد دیگه!Tongue
پس وقتی بین همبندها اشتراک بود باید با هم ادغام بشن.
ممنون

بله . خواهش میکنم
یه چیزی تو مایه های کلید خارجیه اون عنصر e
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  ترجیح رشته مورد علاقه یا انتخاب دانشگاه قوی تر tesla66 ۱ ۳,۰۳۶ ۱۷ آذر ۱۳۹۸ ۰۵:۲۶ ق.ظ
آخرین ارسال: marvelous
  مولفه DC کمک کنین خواهشا Sanazzz ۴ ۴,۱۱۷ ۱۳ آذر ۱۳۹۷ ۰۱:۱۱ ب.ظ
آخرین ارسال: Sanazzz
  قویترین بسته جزوات کدینگ لغات زبان (۵۰۴ و ۱۱۰۰ و تافل) با ۲۵ درصد تخفیف ali.arr74 ۰ ۲,۵۲۳ ۲۱ مهر ۱۳۹۶ ۱۰:۱۸ ب.ظ
آخرین ارسال: ali.arr74
  راهنمایی های برای طراحی سطح مولفه فصل پنجم مدرسان شریف Hopegod ۱ ۱,۸۳۱ ۰۸ آبان ۱۳۹۵ ۱۲:۰۷ ب.ظ
آخرین ارسال: Hopegod
  پردازنده A10 Fusion اپل ۱۲۰ برابر قویتر از پردازنده اولین آیفون است tamirat ۰ ۲,۴۵۹ ۰۶ مهر ۱۳۹۵ ۱۲:۳۴ ب.ظ
آخرین ارسال: tamirat
  منظور از مولفه در مهندسی نرم افزار چیست ؟ post98 ۱ ۲,۷۵۰ ۳۱ شهریور ۱۳۹۵ ۱۲:۲۵ ق.ظ
آخرین ارسال: Happiness.72
  مشکل با تعیین مولفه ی دوم آیتم (LR(1 bahman2000 ۱ ۲,۲۰۸ ۲۳ خرداد ۱۳۹۵ ۰۸:۱۴ ب.ظ
آخرین ارسال: Iranian Wizard
  علوم دانشگاه شهید بهشتی و تربیت مدرس قویه؟؟ comstu ۵ ۳,۵۸۸ ۰۱ خرداد ۱۳۹۴ ۰۱:۳۲ ق.ظ
آخرین ارسال: Amoojan
  قوی کردن مکالمه و اسپیکینگ raakhshan ۳ ۱,۸۹۱ ۲۲ اردیبهشت ۱۳۹۴ ۰۹:۵۴ ب.ظ
آخرین ارسال: crevice
  یک مولفه کاملا متصل بزرگترین زیرگرافی است که کاملآ متصل باشد؟ post98 ۱ ۱,۶۷۱ ۲۲ اسفند ۱۳۹۳ ۰۹:۳۶ ب.ظ
آخرین ارسال: codin

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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