■グラフの厚み
完全グラフK5やK3,3は平面グラフではないが、K5は2つの平面グラフに分解できる。このとき厚みが2であるという。E(K5)=2
完全グラフについてはn≠4 (mod6)ならE(Kn)=[(n+7)/6]であることが知られている。
また、n=4 (mod6)のとき
E(K4)=1
E(K10)=3
E(K22)=4
E(K28)=5
E(K34)=6
E(K40)=7
===================================
E(K9)=3つまり2つの平面表されない最小の完全グラフである
===================================