قضیهٔ چهار رنگ

در ویدئوی زیر، قضیه چهار رنگ و روش اثبات آن شرح داده می‌شود.

بازی چهار رنگ

در بازی زیر، یک نقشهٔ تصادفی تولید می‌شود که باید آن را با چهار رنگ و در کوتاهترین زمان ممکن رنگ‌آمیزی کنید به‌طوری که همسایه‌ها همرنگ نباشند.

اگر کاربر سایت تکمیلی هستید، وارد حساب کاربری‌تان شوید تا رکوردهای شما ثبت شود.



نوشته‌های قبلی و بعدی


اشتراک
اطلاع از
شماره موبایل شما نمایش داده نمی‌‌شود.

17 پرسش‌ها و نظرات
Inline Feedbacks
مشاهده همه نظرات
هستی عادلی
Member
2 سال قبل

وقتی خط هاشون از هم رد میشه یک جای کار مشکل داره ، چون این یعنی یکی از قسمت ها داره از وسط اون یکی رد میشه
اگر روی سطح مسطح نباشه درسته اما چون این یک نقشه است یعنی داره یکی از منطقه ها رو به دو قسمت میکنه پس اشتباه در میاد

هستی عادلی
Member
2 سال قبل

سلام تکمیلی
چرا توی این ویدئوی قضیه چهار رنگ ، دکتر گرایم با ابهام دارن درباره ی 5 تا رنگ صحبت میکنن ؟
خب اگر یک جا مجبور باشیم از 5 تا رنگ استفاده کنیم حتما باید هر کدوم پنج تا کشور با دیگری مرز مشترک داشته باشه اما وقتی گراف شو میکشیم میفهمیم که این اتفاق هیچوقت نمیفته
یک جوریایی مثل قضیه سه روستا میشه اما اینجا بجای 3 تا روستا ، n تا نقطه ( منطقه ) داریم که حالت گرافن
یعنی با این حساب وقتی گراف های 5 و 5 به بالارو میکشیم ، از هم دیگه رد میشن
پس این ثابت میکنه که هیچ نقشه ای وجود نداره که بیشتر از 4 تا رنگ نیاز داشته باشه
و این هم یعنی تمام نقشه ها رو میشه با حد اکثر 4 رنگ ، رنگ کرد

هر چی فکر میکنم سختی این مسئله کجاست به ذهنم نمیرسه !?
چه قسمتی رو جا انداخته ام؟

هستی
مهمان
3 سال قبل

????? I
I WON !!

Screenshot_2021-06-18-15-19-33.png
A.M.E.N
مهمان
3 سال قبل

با سلام و خسته نباشید
سوالاتی داشتم خدمتتون…
-در بازی چهار رنگ رکورد(خوب و عالی و درخشان) چقدر هست؟
-ایا انجام این بازی(یا بازی های از این نوع) میتواند به افزایش(حل مساله-خلاقیت-هوش تجسمی) کمک کند؟اگر “بله” برای کدامیک از مواردِ داخلِ پرانتزِ دوم؟و اگر خیر لطفا بگویید چرا؟

با سپاسی بی کران از شما که با پاسخ های جامع و شاملتون باعث رشدِ اگاهی و پیشرفتِ دانایی و توسعه یِ همیاری در جامعه میشوید.

امیرعلی عراقی
مهمان
3 سال قبل

سلام خسته نباشید
ببخشید داخل کتاب ریاضی دهم اول فصل ترکیبیات یه اشاره ای به این موضوع شده. اون تصویر که نقشه ایرانه از ۴ رنگ قرمز زرد بنفش و سبز تشکیل شده ولی دو جاش ایراد داره در دوجای نقشه از دو رنگ سبز برای استان های همسایه استفاده شده البته اومده یکیو کمرنگ تر کشیده که خب اگه بخوایم این طور در نظر بگیریم که دو رنگ متفاوت هستن درست میشه نقشه ولی از ۵ رنگ استفاده شده خودم هم چند بار سعی کردم اون نقشرو با رنگ های مختلف امتحان کردم روشون نقطه میزاشتم و مثلا مینوشتم ای بی سی دی و باز هم یکجای نقشه به مشکل خوردم اگه میشه یه توضیحی بدین که چطور حل کنمش یا شکلشو بکشین
خیلی ممنون از سایت خوبتون

9999.png
Farzaneh-d
مهمان
3 سال قبل

بالأخره بازیش برام اومد… و خیلی بازی خوب و سرگرم کننده ای بود ??

Farzaneh-d
مهمان
پاسخ به  Takmili
3 سال قبل

نمیدونم ، رفتم بیرون دوباره اومدم برام اومد بازیش ، فکر کنم سرعت نتم خوب نبود اون موقع ???

Farzaneh-d
مهمان
پاسخ به  Takmili
3 سال قبل

حتما ، اتفاقا با چند تا از بچه ها مسابقه هم دادیم ???

Farzaneh-d
مهمان
3 سال قبل

خیلی خوب بود فقط تکمیلی جان من هر کار میکنم بازی اش برام نمیاد 🙁

Screenshot_۲۰۲۱۰۶۱۱-۱۵۴۶۵۹_Samsung Internet.jpg
غزل uvthkd
Member
3 سال قبل

سلام. با این مدلی که من رنگ کردم، برای رنگ آمیزی یکی از کشور ها به رنگ پنجم احتیاج داشتم. ( کشوری که با ستاره سفید مشخص کردم.) مگه برای رنگ آمیزی فقط نباید با 4 رنگ اینها رو رنگ کنیم؟

Shot 0001.png
A.M.E.N
مهمان
3 سال قبل

درود
این قضیه(و البته بازی ان !) فوق العاده زیباست.
با سپاس از تکمیلی