讓你不迷路的萬能地圖

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

Read more