7.1
ผ่อนคลายเกมปริศนาที่ไม่มีตัวจับเวลาเป้าหมายคือการใช้จำนวนสีที่น้อยที่สุด
Chromatic It's Relax Puzzle Game โดยไม่ต้องจับเวลา
คุณต้องระบายสีจุดยอดทั้งหมด นั่นคือทั้งหมด! แต่ ... จุดยอดใกล้เคียงไม่สามารถมีสีเดียวกันได้
ดังนั้นเป้าหมายคือการใช้จำนวนสีที่น้อยที่สุดและจำนวนสีของกราฟคือจำนวนสีที่น้อยที่สุดที่พอเพียงสำหรับการระบายสี
คุณจะเริ่มต้นด้วยการระบายสีจุดสุดยอดโดยที่หนึ่งสีจุดยอดของกราฟในลักษณะที่จุดยอดที่อยู่ติดกันจะได้รับสีที่แตกต่างกัน คุณจะเริ่มต้นด้วยตัวอย่างง่าย ๆ จากนั้นไปยังกราฟที่ซับซ้อนมากขึ้น บางครั้งมันก็ง่าย - บางครั้งมันยากมาก
ประวัติคณิตศาสตร์เล็กน้อย:
จำนวนสีของกราฟคือจำนวนสีที่น้อยที่สุดที่จำเป็นในการระบายสีจุดยอดของกราฟเพื่อให้ไม่มีจุดยอดที่อยู่ติดกันสองสี
ผลลัพธ์แรกเกี่ยวกับข้อตกลงการระบายสีกราฟเกือบจะเฉพาะกับกราฟระนาบในรูปแบบของการระบายสีของแผนที่ ในขณะที่พยายามระบายสีแผนที่ของมณฑลอังกฤษฟรานซิสกูทรีได้ตั้งสมมติฐานการคาดเดาสีทั้งสี่โดยสังเกตว่าสี่สีเพียงพอที่จะระบายสีแผนที่เพื่อไม่ให้ภูมิภาคแบ่งปันเส้นขอบทั่วไปที่ได้รับสีเดียวกัน พี่ชายของ Guthrie ส่งคำถามไปยังอาจารย์คณิตศาสตร์ของเขาออกัสตัสเดอมอร์แกนที่วิทยาลัยมหาวิทยาลัยซึ่งพูดถึงมันในจดหมายถึงวิลเลียมแฮมิลตันในปี 1852 อาเธอร์เคย์ลีย์ยกปัญหาขึ้นในการประชุมสมาคมคณิตศาสตร์ลอนดอนในปี 1879 สำหรับความสำเร็จของเขา Kempe ได้รับเลือกเป็นเพื่อนของราชสมาคมและต่อมาประธานาธิบดีของสมาคมคณิตศาสตร์ลอนดอน
July 5, 2025
July 5, 2025
July 5, 2025
July 5, 2025
July 5, 2025
July 5, 2025
July 5, 2025
July 4, 2025
July 4, 2025
July 4, 2025
July 4, 2025
July 4, 2025