■直観幾何学研究会2022(その18)
K5、K6、K3.3などは非平面的グラフである。
もし高々1回の交差を許すことにした場合、1平面的グラフと呼ばれる。
===================================
1平面的グラフでは
e≦4v−8
が成り立つ。
K5、K6、K3.3などは1平面的グラフであるが、K7、K4,4などは1平面的グラフではないことになる。
===================================