村莊與城鎮:三個村莊A、B、C和三個城鎮A、B、C坐落在如圖所示的環形山內。由於歷史原因,只有同名的村與鎮之間才有來往。為方便交通,他們準備修鐵路。問題是:如何在這個環形山內修三條鐵路連通A村與A鎮, B村與B鎮,C村與C鎮。而這些鐵路相互不能相交。(挖山洞、修立交橋都不算,絕對是平面問題)。
新浪微博 70,000+
移動應用