(۰۶ اسفند ۱۳۸۹ ۰۱:۳۳ ق.ظ)piloop نوشته شده توسط:(05 اسفند ۱۳۸۹ ۰۷:۲۸ ب.ظ)www نوشته شده توسط: با توجه به گراف قبلی که ناقص بود این گراف را کامل کردم بیا اینم جواب الف که نشون میده این گزینه غلطه.
اگر ما رو متهم نکنی که "چون فلانی خودش یک چیزی زده نمی خواد قبول کنه!!"، من نیمچه اثباتی که کرده بودم با مثال شما تطبیق دادم که ببینم کجا اشتباه کردم. خلاصه بخوام بگم مساله اینه که در گراف های وزن دار اما بدون جهت، کوتاه ترین مسیر بین هر زوج راس در مولفه های شامل یال منفی، منهای بینهایت خواهد بود و از اون جایی که مساله یافتن درخت پوشای کمینه هست، یک مولفه داریم. نتیجه اخلاقی باز هم این می شه که در سوالات کنکور از اون جایی که بسیاری از فرض‌ها ناقص بیان می شه و گاها بیان نمی شه، مخصوصا در سوالاتی تئوری از این دست، فقط می شه منتظر موند تا ببنیم که آقای طراح موقع نوشتن این سوال داشته به چی فکر می کرده!!!
کاملا" موافقم، مساله کوتاه ترین مسیر بین هر زوج راس، در گراف(جهت دار) هایی که شامل دور منفی(در گراف بی جهت، یال منفی) هستند شامل جواب نمی باشد(یعنی بی نهایت).
در ضمن، در صورت سوال هم گفته که گراف بدون جهت هست، پس وجود یال منفی در آن منتفی است.
(۰۶ اسفند ۱۳۸۹ ۱۱:۳۵ ق.ظ)۸۷۸۵۵۶۱۱ نوشته شده توسط:من هم با این دوستان کاملا موافقم در ضمن در مثالی که شما زدید اگه با الگوریتم پریم بخوایم کار کنیم که یال d,e جزء ش نمیشه!!! یال d,c میشه و درست در میاد.(06 اسفند ۱۳۸۹ ۰۱:۳۳ ق.ظ)piloop نوشته شده توسط:(05 اسفند ۱۳۸۹ ۰۷:۲۸ ب.ظ)www نوشته شده توسط: با توجه به گراف قبلی که ناقص بود این گراف را کامل کردم بیا اینم جواب الف که نشون میده این گزینه غلطه.
اگر ما رو متهم نکنی که "چون فلانی خودش یک چیزی زده نمی خواد قبول کنه!!"
کاملا" موافقم، مساله کوتاه ترین مسیر بین هر زوج راس، در گراف(جهت دار) هایی که شامل دور منفی(در گراف بی جهت، یال منفی) هستند شامل جواب نمی باشد(یعنی بی نهایت).
در ضمن، در صورت سوال هم گفته که گراف بدون جهت هست، پس وجود یال منفی در آن منتفی است.
ای خدا باز که بهونه میایین حالا با عوض کردن وزن‌ها میشه یک میلیون مثال نقض اورد. مثلا اگه میگین اون یال در درخت کمینه نمیشه وزنش را یک کنین باز جواب من درسته.
(۰۶ اسفند ۱۳۸۹ ۰۷:۲۳ ب.ظ)www نوشته شده توسط: ای خدا باز که بهونه میایین حالا با عوض کردن وزن‌ها میشه یک میلیون مثال نقض اورد. مثلا اگه میگین اون یال در درخت کمینه نمیشه وزنش را یک کنین باز جواب من درسته.دوست گرامی بهونه نیست!!! اگه منظورتون ۱ کردن وزن یال d,e هست که باز هم درست در میاد!! اما اگه منظورتون ۱ کردن وزن یالd,c هست بعد یگه d,e جزء درخت نمیشه و dc که ۱ است میشه و باز درست در میاد....یکم صبور باش
در مورد حلقه منفی برین فصل ۲۴ و۲۵کورمنو بخون ببین اونجا گفته میشه پس اگر مرجع نخوندین بهتون حق میدم اما اینو مطمین باشین.
در ضمن حلقه منفی را انتخاب نکردیم و باز میگم طراح فقط با کلمه حتما بچه‌ها را خواسته فریب بزنه مثل اینکه خوب موفق شده بالاخره انشالله جواب من درست بشه.
(۰۷ اسفند ۱۳۸۹ ۰۲:۵۷ ب.ظ)www نوشته شده توسط: در مورد حلقه منفی برین فصل ۲۴ و۲۵کورمنو بخون ببین اونجا گفته میشه پس اگر مرجع نخوندین بهتون حق میدم اما اینو مطمین باشین.
در ضمن حلقه منفی را انتخاب نکردیم و باز میگم طراح فقط با کلمه حتما بچه‌ها را خواسته فریب بزنه مثل اینکه خوب موفق شده بالاخره انشالله جواب من درست بشه.
من فرض اینی که حلقه منفی هم کار نداشته باشیم زدم!!!هنوز مثالهاتون مطمئن نیست!
این سوالو مطمینم بالاخره بازم میگم کلمه حتما را دقت کن .
(۰۷ اسفند ۱۳۸۹ ۰۳:۵۸ ب.ظ)www نوشته شده توسط: این سوالو مطمینم بالاخره بازم میگم کلمه حتما را دقت کن .
شما هم به کلمه وجود دارد دقت کن...وجود دارددد...نه همه راس‌ها لزوما....البته اینو توی مثال هات نشون داده بودی اما مثال هات مثال نقض نبود.
(۰۷ اسفند ۱۳۸۹ ۰۴:۱۰ ب.ظ)parvaz_hj نوشته شده توسط:(07 اسفند ۱۳۸۹ ۰۳:۵۸ ب.ظ)www نوشته شده توسط: این سوالو مطمینم بالاخره بازم میگم کلمه حتما را دقت کن .
شما هم به کلمه وجود دارد دقت کن...وجود دارددد...نه همه راس‌ها لزوما....البته اینو توی مثال هات نشون داده بودی اما مثال هات مثال نقض نبود.
موافقم با parvaz_hj