■直観幾何学研究会2022(その18)

 K5、K6、K3.3などは非平面的グラフである。

もし高々1回の交差を許すことにした場合、1平面的グラフと呼ばれる。

===================================

1平面的グラフでは

e≦4v−8

が成り立つ。

 K5、K6、K3.3などは1平面的グラフであるが、K7、K4,4などは1平面的グラフではないことになる。

===================================