家と井戸接続問題

家と井戸接続問題を紹介します。

問題　家と井戸接続問題　

（１）３戸の家Ａ,Ｂ,Ｃと３つの井戸ａ,ｂ,ｃがある。各家から各井戸へ道で結ぶとき、交差しないようにできるだろうか。

（２）つぎの土地に、３戸の家Ａ,Ｂ,Ｃと３つの井戸ａ,ｂ,ｃがある。家と井戸の間を道（Ａ－ａ,Ｂ－ｂ,Ｃ－ｃ）で結ぶとき、交差しないようにできるだろうか。

（３）つぎの土地に、４戸の家Ａ,Ｂ,Ｃ,Ｄと４つの井戸ａ,ｂ,ｃ,ｄがある。家と井戸の間を道（Ａ－ａ,Ｂ－ｂ,Ｃ－ｃ,Ｄ－ｄ）で結ぶとき、交差しないようにできるだろうか。

（４）つぎの土地に、４戸の家Ａ,Ｂ,Ｃ,Ｄと４つの井戸ａ,ｂ,ｃ,ｄがある。家と井戸の間を道（Ａ－ａ,Ｂ－ｂ,Ｃ－ｃ,Ｄ－ｄ）で結ぶとき、交差しないようにできるだろうか。