■グラフの厚み

完全グラフ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つの平面表されない最小の完全グラフである

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