ผลต่างระหว่างรุ่นของ "ทฤษฎีบทสี่สี"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
เพิ่มหัวข้อ ''ไม่เกี่ยวกับการทำแผนที่'' |
|||
บรรทัด 44:
==รูปอย่างเป็นทางการในทฤษฎีกราฟ==
ในการทำทฤษฎีบทสี่สีให้อยู่ในรูปเป็นทางการโดยใช้[[ทฤษฎีกราฟ]] เราจะกล่าวว่า[[จุดยอด]] (vertices) ใน[[กราฟเชิงระนาบ]]สามารถระบายด้วยสีโดยใช้อย่างมากเพียง 4 สีได้เสมอ โดยไม่มีจุดยอดที่ประชิดกันมีสีเดียวกัน หรือกล่าวสั้น ๆ ว่า "กราฟเชิงระนาบทุกกราฟเป็น กราฟ 4 สี (four-colorable)" ทุกพื้นที่ของแผนที่จะถูกแทนด้วยจุดยอดของกราฟ และจุดยอดสองจุดจะเชื่อมกันด้วยเส้นเชื่อม (edge) ก็ต่อเมื่อทั้งสองพื้นที่มีส่วนของขอบร่วมกัน
[[ภาพ:PlanarGraph4.png|center|]]
|