『最短シュタイナー問題』


 今回のテーマは、ネットワークの構築です。
大変現代的なテーマですね。

【問題1】

 三角形の頂点A,B,Cの位置に3校があり、この3校を連結するネットワーク(どの2校もネットワークを通して、行き来できるようにする)を結ぶ計画があります。
もっとも短い結び方で、何kmの線が必要でしょうか?
また、その作図も書いてください。

 
ただし、BC=akm,CA=bkm,AB=ckmです。

【問題2】

 正方形の頂点A,B,C,Dの位置に4校があり、この4校を連結するネットワーク(どの2校もネットワークを通して、行き来できるようにする)を結ぶ計画があります。
もっとも短い結び方で、何kmの線が必要でしょうか?
また、その作図も書いてください。

 
ただし、1辺の距離はakmとします。


 解答用紙はこちらです。 【寄せられた解答】


 ◆図形問題へもどる

 数学の部屋へもどる