17 دى 1389, 11:50 ب.ظ
سلام
بچهها جون هر کی دوست دارید یه نگاه به سوال 49 کنکور 87 بندازید:
سوال:یک درخت 20 راسی داده شده است که درجهی هر راس غیر برگ آن 3 است.به چند طریق می توان راس های این درخت را با 4 رنگ طوری رنگ آمیزی کرد به طوری که هیچ دو راسی که فاصله آنها از 2 بیشتر نیست هم رنگ نباشند.
من هر جور درخت درجه 3 می کشم راس هاش 20 تا نمی شند!یا کمتر می شه یا بیشتر.
یامن اصلا مفهوم درخت را اشتباه فرض کردم و بلد نیستم یا زیادی درس خوندم و چشام آلبالو گیلاس می چینه.
لطفا گزینهی درست را برای من مشخص کنید.
بعدشم اگه میشه لطف کنید سوال را برای من حل کنید
بچهها جون هر کی دوست دارید یه نگاه به سوال 49 کنکور 87 بندازید:
سوال:یک درخت 20 راسی داده شده است که درجهی هر راس غیر برگ آن 3 است.به چند طریق می توان راس های این درخت را با 4 رنگ طوری رنگ آمیزی کرد به طوری که هیچ دو راسی که فاصله آنها از 2 بیشتر نیست هم رنگ نباشند.
من هر جور درخت درجه 3 می کشم راس هاش 20 تا نمی شند!یا کمتر می شه یا بیشتر.
یامن اصلا مفهوم درخت را اشتباه فرض کردم و بلد نیستم یا زیادی درس خوندم و چشام آلبالو گیلاس می چینه.
لطفا گزینهی درست را برای من مشخص کنید.
بعدشم اگه میشه لطف کنید سوال را برای من حل کنید