در گراف ساده می دانیم ،ثابت کنید این گراف دور زوج دارد.
mrbayat New Member 1389/9/3 #1 ارسال ها 319 لایک ها 76 امتیاز 0 1389/9/3 #1 در گراف ساده می دانیم ،ثابت کنید این گراف دور زوج دارد.
navidjalalmanesh New Member 1389/9/3 #2 ارسال ها 143 لایک ها 79 امتیاز 0 1389/9/3 #2 مشابه این سوال توی ماراتن ترکیبیات ممتاز مطرح شده : M_Sharifi گفت ثابت کنید اگر درجه ی هر راس گراف ساده ی G حداقل 3 باشد، این گراف دوری دارد که طول آن بر 3 بخش پذیر نیست. کلیک کنید تا باز شود... و پاسخ هم داده شده : mojtaba-1373 گفت از این استفاده میشه که اگه یه دوری بگیریم هیچ دوتایی از راس های غیر مجاور دور به هم وصل نمیشن میتونید واسه بقیهی حل ثابت کنید که اگه اینجوری نشه تعداد راس ها نامتناهیه کلیک کنید تا باز شود... این سوال هم دقیقا مثل همون سوال حل می شه.
مشابه این سوال توی ماراتن ترکیبیات ممتاز مطرح شده : M_Sharifi گفت ثابت کنید اگر درجه ی هر راس گراف ساده ی G حداقل 3 باشد، این گراف دوری دارد که طول آن بر 3 بخش پذیر نیست. کلیک کنید تا باز شود... و پاسخ هم داده شده : mojtaba-1373 گفت از این استفاده میشه که اگه یه دوری بگیریم هیچ دوتایی از راس های غیر مجاور دور به هم وصل نمیشن میتونید واسه بقیهی حل ثابت کنید که اگه اینجوری نشه تعداد راس ها نامتناهیه کلیک کنید تا باز شود... این سوال هم دقیقا مثل همون سوال حل می شه.
F fereidoon Active Member 1389/10/7 #4 ارسال ها 447 لایک ها 132 امتیاز 43 1389/10/7 #4 با در نظر گرفتن بلندترین مسیر در گراف نیز حل میشه
