نتایح جستجو

پاسخ : مربع کامل فک کنم این سوال یه بار مطرح شده بود با نزول نا متناهی فرما.

پاسخ : ماراتن گراف راستی برای اطلاعات بیشتر بچس اون سوال روسیه: اگه یه گراف دو همبند باشه میشه یه راس و تمام یال های متصل بهش رو حذف کرد به طوری که گراف همچنان دو همبند بمونه با این لم میشه تقریبا تمام سواللات دو همبندی رو له کرد .برای kهمبندی هم حکم درسته یعنی میشه یه راس رو حذف کرد به طوری که...

پاسخ : ماراتن ترکیبیات ببخشید باید مینوشتم d^2.n. الان این خیلی خوبه چون رشدش خیلی کمه.

پاسخ : ماراتن ترکیبیات order کران گودرز =d^2.n

پاسخ : ماراتن گراف یه دونه دیگه هم پیدا کردم که ایده حلش کپی همیناست http://www.irysc.com/forum/t3598/

پاسخ : ماراتن گراف فک کنم اینی که گفتی تعمیم مسئله باشه این مگه با همین مسئله اثبات نمیشد؟

پاسخ : ماراتن ترکیبیات یه دایره رو یه بار بادایره های به شعاع d/2 پر کنیم یه بار با شعاع 1/2 به طوری که وقتی با d/2 پر میکنیم n تا دایره ساخته بشه کران من تعداد دایرهی به شعاع 1/2 که اونو پر کنند هست.فک کنم یه ضریبی از d رو هم بشه از این کران کم کرد.

پاسخ : ماراتن گراف یه گراف nراسی دوهمبند داریم ثابت کنید برای هر m دو زیر گرافmوn-m راسی از گراف اصلی وجود دارد که همبند باشند. (اگه میشه از سوال 2000 روسیه استفاده نکنید چون اون تمام سوالات مربوط به دوهمبندی رو پودر میکنه.)

پاسخ : ماراتن ترکیبیات خوب استاد با اجازه سوالشرو گذاشتم: یه درخت داریم آیا میتوان به هر راسش یه عدد از یک تا n نسبت داد به طوری که اگر تفاضل اعداد روی رئوس متناضر به یک یال رو روی هر یالی بنویسیم اعداد 1 تا n_1 رو به ما بده که n تعداد رئوسه؟

پاسخ : ماراتن ترکیبیات استاد شمایی هر چی شما بگی استاد .شما میذاری سوالش رو؟

پاسخ : ماراتن ترکیبیات شاخه تو درخت تعریف میشه وقتی گراف رو از یه راس آویزون میکنیم به مجموعه نوادگان یه راس میگن شاخه

پاسخ : ماراتن ترکیبیات من نمیدونم از فرض2k-2 چه استفاده ای کردی؟

پاسخ : ماراتن ترکیبیات اوکی فهمیدم منظورت چیه اونوقت اون راس که تو دوری نمیاد اگه منظورت این بود.

پاسخ : ماراتن ترکیبیات مگه 1 کمتر از 3 نیست؟؟؟

پاسخ : ماراتن گراف فکر کنم باید مینوشتی3n/2-1اون موقع یه استقرا میزنیم یه دور رو در نظر میگیریم داریم از هیچ راسی تو این دور نمیشه از یه راه دیگه به یه راسی تو اون دور رسید با جمع کردن یال های تمام مولفه ها میتوان به اون نتیجه رسید.

پاسخ : ماراتن ترکیبیات استاد شکست نفسی می فرمایید این مثالی که زدید در حقیقت بین هر دو راسی از مثالتون دو مسیر تک رنگ وجود داره اما این حالت هم مشابه حالت دو میشه گفت چرا رده: در حقیقت یک یال رو میشه تغییر رنگ داد بدون این که به کلیت مسئله لطمه وارد بشه. اگه بخوایم کلی بگیم:اگه بین 1و2 دو...

پاسخ : ماراتن ترکیبیات اول ببخشید چون اون (و) باید تبدیل بشه به(یا) چون در غیر این صورت یه مسیر از 1 به2 و از 2 به 3 و از 3 به 1 با رنگ آبی داریم که اونوقت میشه یه دوربه رنگ آبی.

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

پاسخ : ماراتن ترکیبیات نه مثل این که الان تو حالت اغما هستم فک کنم جوپ زدم.

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