ผลต่างระหว่างรุ่นของ "ทฤษฎีบทสี่สี"

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