![]() |
وجود حلقه و بن بست - نسخهی قابل چاپ |
وجود حلقه و بن بست - MiladCr7 - 17 دى ۱۳۹۳ ۰۶:۵۳ ب.ظ
سلام دوستان!!!میشه یه نگاهی به این سوال بندازید!!!بن بست نداشتنش که قبول ولی وجود حلقه چی؟؟؟ دکتر حقیقت که داشتن سیکل تو این گراف رو توهم دونستن!!!! ![]() ![]() از طرفی گزینه دوم رو پاسخ صحیح زدن!!الان دقیقا تکلیف ما چیه؟؟؟؟ و با این تفاسیر تعریف حلقه چیه؟؟ ![]() |
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 نوشته شده توسط: سلام نمیدونم فرمولارو مرورگر من اینجور قاطی پاتی نشون میده ![]() ![]() خب دوباره فاارسی مینویسمش پی۲-->پی۳-->پی۴-->پی۲ حلقه است دیگه |
RE: وجود حلقه و بن بست - MiladCr7 - 17 دى ۱۳۹۳ ۰۹:۲۱ ب.ظ
ببخشید.ولی من بازم قانع نشدم!!! اینم جواب خود کتاب ![]() |
RE: وجود حلقه و بن بست - so@ - 17 دى ۱۳۹۳ ۰۹:۲۶ ب.ظ
میدونی منظور حقیقت اینه ک خیلی جاها میگن وجود حلقه دلیل بر بن بست یعنی شرط کافی برای بن بست حلقه است در حالی ک این سوال با داشتن حلقه بن بست نداره میبینی ک اگر منبع آر یک یدونه بود علاوه بر حلقه ،بن بست هم وجود خواهد داشت |
RE: وجود حلقه و بن بست - sharareh_moradi - 17 دى ۱۳۹۳ ۱۱:۳۳ ب.ظ
(۱۷ دى ۱۳۹۳ ۰۹:۲۱ ب.ظ)miladcr7 نوشته شده توسط: ببخشید.ولی من بازم قانع نشدم!!! اینم داره حرف ما رو میزنه دیگه چون از منابع دوتا داریم، پس وجود حلقه باعث بن بست نمیشه |