我的想法是
平面图有个定理 :
_
Simple Graph G , |V(G)| ≧ 11 时 则 G or G 不是 平面图
_
即 |V(G)| 可能为 1 ~ 10 (因为题目说 G 为平面图 又 G 跟 G 同构)
又 |V(G)| 为 even , 故可能为 2 , 4 , 6 , 8 , 10
_
又 |E(G)| + |E(G)| = C |V(G)| 取 2 ,再加上 互为同构
_
所以 |E(G)| = |E(G)| = ( C |V(G)| 取 2 ) / 2
|V(G)| = 2 , 6 , 10 时 |E(G)| 皆不为整数
故 只剩 4 和 8 的情况
4情况 可以用画的就是你算的那个图
可是 8 我就不知道怎么画了...
感觉是用证明的
等待高手补充....
作者:
JKLee (J.K.Lee)
2017-09-06 21:04:00同一个graph要怎么画都可以，只要不影响点与边的关系点与边或点与点的关系为graph G(V,E)的E集合若存在一种画法，使G被画在平面上时，没有重叠发生，则G为平面图。上面提到的画法，当然不会改变G(V,E)G'顶点位置不变画不出平面图不等于G'不是平面图G'是平面图也不等于顶点位置随便点都可画出平面图