グラフ理論 離散数学 線が交差していても、線の形状を変えて交差しないようにできる非平面グラフを平面的グラフと呼ぶらしいですが、

大学数学37閲覧

ベストアンサー

0

その他の回答(2件)

0

https://ja.m.wikipedia.org/wiki/%E3%82%AF%E3%83%A9%E3%83%88%E3%83%95%E3%82%B9%E3%82%AD%E5%AE%9A%E7%90%86 この定理は,有限グラフが平面グラフであるためには、部分グラフとしてK5(5つの頂点の完全グラフ)またはK3,3(6つの頂点の完全2部グラフ、3つの頂点が他の3つの頂点とそれぞれ結ばれている、"utility graph(英語版)"としても知られている)のいずれも含まないことが必要十分であることを主張する。 例として一般化ピーターセングラフがある。「Y」をいくつか組み合わせてつくれる。

0

おお!たしかに! ちなみに、こういうのってどう考えれば論理的に書出せますかね? パッとした思いつきとか、でしか出せないので、 必ずそういうのを作れる手順みたいなものがあれば教えて下さい。