[ 掲示板に戻る ]
記事No.76455に関するスレッドです
★ グラフ理論 / NNM
このグラフK33は平面的である。
↑を背理法で証明する方法を教えて頂きたいです。
宜しくお願いします。
No.76455 - 2021/07/06(Tue) 01:44:26
☆ Re: グラフ理論 / NNM
平面的である ではなくて、日平面的である。
です。
No.76460 - 2021/07/06(Tue) 08:21:09
☆ Re: グラフ理論 / NNM
> 平面的である ではなくて、非平面的である。
> です。
No.76461 - 2021/07/06(Tue) 08:21:36
☆ Re: グラフ理論 / 黄桃
平面グラフとすると、オイラーの定理を満たします。
点の数と辺の数はすぐわかります。
面の数も4点で決まる4角形がたくさんあるので、簡単にオイラーの定理と矛盾することがいえます。

＃おそらくやっているであろう完全5点グラフが平面グラフでないことの証明と同様です。
＃大学の課題でしょうからあとは頑張ってください。
No.76494 - 2021/07/07(Wed) 07:55:53
☆ Re: グラフ理論 / NNM
> 平面グラフとすると、オイラーの定理を満たします。
> 点の数と辺の数はすぐわかります。
> 面の数も4点で決まる4角形がたくさんあるので、簡単にオイラーの定理と矛盾することがいえます。
>
> ＃おそらくやっているであろう完全5点グラフが平面グラフでないことの証明と同様です。
> ＃大学の課題でしょうからあとは頑張ってください。

ありがとうございます!!
No.76496 - 2021/07/07(Wed) 09:14:24