圖論

道路著色的問題，是圖論中非常有名的問題之一。由節點和連接節點的邊所構成的圖形，可以衍伸成現實世界中遇到的系統。比如街道的交叉口可以看做是節點，而街道看成是邊。網際網路的世界裡，節點就是路由器，邊是路由器之間的連結。以航空網路來說，節點就是機場，而邊是機場到機場之間的航程。令人好奇的是，每個點和邊構成的圖形都存在像這樣理想的「萬能地圖」嗎？