تالار گفتمان مانشت
وجود حلقه و بن بست - نسخه‌ی قابل چاپ

وجود حلقه و بن بست - MiladCr7 - 17 دى ۱۳۹۳ ۰۶:۵۳ ب.ظ

سلام دوستان!!!میشه یه نگاهی به این سوال بندازید!!!بن بست نداشتنش که قبول ولی وجود حلقه چی؟؟؟
دکتر حقیقت که داشتن سیکل تو این گراف رو توهم دونستن!!!!HuhHuh
از طرفی گزینه دوم رو پاسخ صحیح زدن!!الان دقیقا تکلیف ما چیه؟؟؟؟
و با این تفاسیر تعریف حلقه چیه؟؟
[تصویر:  325544_anmnkjyk6t91e5zzmu8m.jpg]

RE: وجود حلقه و بن بست - sharareh_moradi - 17 دى ۱۳۹۳ ۰۷:۰۳ ب.ظ

در صورتی وجود حلقه باعث بن بست میشود که
از منابع شرکت کننده در حلقه فقط یک عدد موجود باشد
اما در این مثال دو تا وجود داره از منابع

RE: وجود حلقه و بن بست - MiladCr7 - 17 دى ۱۳۹۳ ۰۷:۱۰ ب.ظ

سلام ببینید الان دکتر حقیقت تو پاسخ گفتن حلقه نداریم اصلا!!!ولی گزینه ۲ رو به عنوان پاسخ زدن

RE: وجود حلقه و بن بست - sharareh_moradi - 17 دى ۱۳۹۳ ۰۷:۳۶ ب.ظ

خب یعنی دکتر حقیقت نباید اشتباه کنند؟؟
حلقه رو که داریم میبینیم داریم دیگه!!

RE: وجود حلقه و بن بست - MiladCr7 - 17 دى ۱۳۹۳ ۰۷:۵۳ ب.ظ

چجوری الان دارید حلقه رو میبینید؟؟؟

RE: وجود حلقه و بن بست - sharareh_moradi - 17 دى ۱۳۹۳ ۰۸:۱۲ ب.ظ

اینجا

RE: وجود حلقه و بن بست - MiladCr7 - 17 دى ۱۳۹۳ ۰۸:۳۲ ب.ظ

ببخشید دایره شکل که اصلا دلیل نمیشه!!!همین شکل رو میشه طوری کشید که خطی باشه!!!

RE: وجود حلقه و بن بست - so@ - 17 دى ۱۳۹۳ ۰۸:۵۸ ب.ظ

سلام
حلقه این گراف اینه از نظر من
[tex]P_2\longrightarrowP_3\longrightarrowP_4\longrightarrowP_2[/tex]

RE: وجود حلقه و بن بست - sharareh_moradi - 17 دى ۱۳۹۳ ۰۸:۵۸ ب.ظ

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

RE: وجود حلقه و بن بست - so@ - 17 دى ۱۳۹۳ ۰۹:۰۲ ب.ظ

(۱۷ دى ۱۳۹۳ ۰۸:۵۸ ب.ظ)monji_421 نوشته شده توسط:  سلام
حلقه این گراف اینه از نظر من
[tex]P_2\longrightarrowP_3\longrightarrowP_4\longrightarrowP_2[/tex]

نمیدونم فرمولارو مرورگر من اینجور قاطی پاتی نشون میدهHuhHuh
خب دوباره فاارسی مینویسمش
پی۲-->پی۳-->پی۴-->پی۲
حلقه است دیگه

RE: وجود حلقه و بن بست - MiladCr7 - 17 دى ۱۳۹۳ ۰۹:۲۱ ب.ظ

ببخشید.ولی من بازم قانع نشدم!!!
اینم جواب خود کتاب
[تصویر:  325584_luvnp9jgweuufmco182q.jpg]

RE: وجود حلقه و بن بست - so@ - 17 دى ۱۳۹۳ ۰۹:۲۶ ب.ظ

میدونی منظور حقیقت اینه ک خیلی جاها میگن وجود حلقه دلیل بر بن بست یعنی شرط کافی برای بن بست حلقه است در حالی ک این سوال با داشتن حلقه بن بست نداره
میبینی ک اگر منبع آر یک یدونه بود علاوه بر حلقه ،بن بست هم وجود خواهد داشت

RE: وجود حلقه و بن بست - sharareh_moradi - 17 دى ۱۳۹۳ ۱۱:۳۳ ب.ظ

(۱۷ دى ۱۳۹۳ ۰۹:۲۱ ب.ظ)miladcr7 نوشته شده توسط:  ببخشید.ولی من بازم قانع نشدم!!!
اینم جواب خود کتاب
[تصویر:  325584_luvnp9jgweuufmco182q.jpg]

اینم داره حرف ما رو میزنه دیگه
چون از منابع دوتا داریم، پس وجود حلقه باعث بن بست نمیشه