工廠配線圖 - 睡美猴的城堡

個人相簿／數學與邏輯	瀏覽225｜回應0｜推薦0


	▲ 2007/12/13 22:59	(生活休閒｜電玩遊戲)

	趣味數學：工廠配線圖 (梅斯普雷爾 12/12/2007) 1/12/2008 解答：無法完成．若是ｎ個工廠連線至ｎ個點，會有 (n-2)(n-2)條線無法完成連線． ===== Planarity Graph (可平面化圖) 在VLSI很重要，可以降低成本。本題是標準的 K(3,3)圖，是最小無法平面化的圖之一。