ทฤษฎีบทสี่สีและทฤษฎีบทห้าสี
ทางลัด: ความแตกต่างความคล้ายคลึงกันค่าสัมประสิทธิ์การเปรียบเทียบ Jaccardการอ้างอิง
ความแตกต่างระหว่าง ทฤษฎีบทสี่สีและทฤษฎีบทห้าสี
ทฤษฎีบทสี่สี vs. ทฤษฎีบทห้าสี
แผนที่ที่ระบายด้วยสี 4 สี ทฤษฎีบทสี่สี (Four color theorem) กล่าวว่า แผนที่ทางภูมิศาสตร์สามารถระบายด้วยสี 4 สี ซึ่งไม่มีพื้นที่ที่อยู่ติดกันมีสีเดียวกันได้เสมอ เราเรียกพื้นที่ว่าติดกันก็ต่อเมื่อมันมีส่วนของขอบร่วมกัน ไม่ใช่แค่จุดร่วมกัน และพื้นที่แต่ละชิ้นจะต้องติดเป็นอันหนึ่งอันเดียวกัน ไม่ใช่แยกเป็นหลายๆ ส่วน อย่างมิชิแกน หรืออาเซอร์ไบจาน เป็นที่ประจักษ์ว่าสี 3 สีนั้นไม่เพียงพอ ซึ่งพิสูจน์ได้ไม่ยาก นอกจากนั้น เราสามารถพิสูจน์ได้ว่าสี 5 สีนั้นเพียงพอในการระบายแผนที่ ทฤษฎีบทสี่สี เป็นทฤษฎีบทแรกที่ถูกพิสูจน์ด้วยคอมพิวเตอร์ แต่การพิสูจน์นี้ไม่เป็นที่ยอมรับจากนักคณิตศาสตร์ส่วนใหญ่ เพราะว่ามันไม่สามารถตรวจสอบด้วยคนได้ และบางคนถึงกับกังวลในความถูกต้องของตัวแปลภาษา (คอมไพเลอร์) และฮาร์ดแวร์ที่ใช้ทำงานโปรแกรมสำหรับการพิสูจน์ การขาดความสง่างามทางคณิตศาสตร์ก็เป็นอีกสาเหตุหนึ่ง ดังคำกล่าวอันหนึ่งว่า "บทพิสูจน์ทางคณิตศาสตร์ที่ดีเป็นดั่งบทกวี — แต่นี่มันคือสมุดจดเบอร์โทรศัพท์ชัดๆ!". ทฤษฎีบทห้าสี (five color theorem) ในทางทฤษฎีกราฟ กล่าวว่า แผนที่สามารถระบายสีได้ด้วยสีไม่เกินห้าสี ที่จริงแล้วมันเป็นจริงโดยอัตโนมัติตามทฤษฎีบทสี่สีอยู่แล้ว แต่ทฤษฎีบทนี้มีความน่าสนใจตรงที่มันสามารถพิสูจน์ได้ง่ายกว่ามาก.
ความคล้ายคลึงกันระหว่าง ทฤษฎีบทสี่สีและทฤษฎีบทห้าสี
ทฤษฎีบทสี่สีและทฤษฎีบทห้าสี มี 2 สิ่งที่เหมือนกัน (ใน ยูเนี่ยนพีเดีย): กราฟเชิงระนาบทฤษฎีกราฟ
กราฟเชิงระนาบ (planar graph) ในทฤษฎีกราฟ คือกราฟที่สามารถวาดบนระนาบได้โดยไม่มีเส้นเชื่อมใดๆ ตัดกัน เช่น กราฟต่อไปนี้เป็นกราฟเชิงระนาบ ไฟล์:6n-graf.svg 200px (รูปที่สอง สามารถวาดให้ไม่มีเส้นเชื่อมตัดกันได้ โดยย้ายเส้นทแยงมุมเส้นหนึ่งออกไปข้างนอก) แต่กราฟสองรูปข้างล่างนี้ ไม่เป็นกราฟเชิงระนาบ ''K''5 ''K''3,3 เนื่องจากเป็นไปไม่ได้ที่จะวาดกราฟสองรูปนี้โดยไม่มีเส้นเชื่อมตัดกัน กราฟสองรูปนี้เป็นกราฟที่ไม่เป็นกราฟเชิงระนาบที่เล็กที่สุดด้ว.
กราฟเชิงระนาบและทฤษฎีบทสี่สี · กราฟเชิงระนาบและทฤษฎีบทห้าสี · ดูเพิ่มเติม »
กราฟที่มีจุดยอด 6 จุด และเส้นเชื่อม 7 เส้น ทฤษฎีกราฟ (graph theory) เป็นหนึ่งในสาขาคณิตศาสตร์และวิทยาการคอมพิวเตอร์ ที่ศึกษาถึงคุณสมบัติต่าง ๆ ของกราฟ.
ทฤษฎีกราฟและทฤษฎีบทสี่สี · ทฤษฎีกราฟและทฤษฎีบทห้าสี · ดูเพิ่มเติม »
รายการด้านบนตอบคำถามต่อไปนี้
- สิ่งที่ ทฤษฎีบทสี่สีและทฤษฎีบทห้าสี มีเหมือนกัน
- อะไรคือความคล้ายคลึงกันระหว่าง ทฤษฎีบทสี่สีและทฤษฎีบทห้าสี
การเปรียบเทียบระหว่าง ทฤษฎีบทสี่สีและทฤษฎีบทห้าสี
ทฤษฎีบทสี่สี มี 36 ความสัมพันธ์ขณะที่ ทฤษฎีบทห้าสี มี 5 ขณะที่พวกเขามีเหมือนกัน 2, ดัชนี Jaccard คือ 4.88% = 2 / (36 + 5)
การอ้างอิง
บทความนี้แสดงความสัมพันธ์ระหว่าง ทฤษฎีบทสี่สีและทฤษฎีบทห้าสี หากต้องการเข้าถึงบทความแต่ละบทความที่ได้รับการรวบรวมข้อมูลโปรดไปที่:
เร็วกว่าเบราว์เซอร์!
