نتایح جستجو

پاسخ : ماراتن گراف من یک سوال گذاشته بودم !!!!!

پاسخ : ماراتن گراف اگر k زوج باشد سوال بدیهی است . اگر k فرد باشد آنگاه میتوان با دوگونه شماردن یال های یک مولفه همبندی به تناقض رسید البته زوجیت k در این دو گونه شمردن اثری ندارد . ببخشید یک سوال داشتم میخواستم بدونم که من هر موقع سوالی از این مراتن را حل کردم که کسی هنوز حل آن را ننوشته بود...

پاسخ : ماراتن گراف 5 حداکثر تعداد دور های به طول 3 را در یک تورمنت n راسی بیابید و ثابت کنید که این تعداد بیشینه است.

من گرافم بد نیست سوال گراف بزارم ؟

1.اگر یال های گراف 1025 راسی را با 10 رنگ رنگ کنیم. ثابت کنید در گراف دور فرد وجود دارد. 2.اگر یال های گراف 10 راسی را با دو رنگ رنگ کنیم. ثابت کنید دو دور فرد همرنگ و مجزا دارد.

راه حل پیشنهادی من راس با درجه ماکسیمم را در نظر میگیریم و ثابت میکنیم که درجه همسایه های این راس نیز ماکسیمم است و س.ال حل شده است .