Question

平面图 离散数学

离散上到平面图了，问大家一个问题，有五个顶点的五角星是不是平面图呢？书上说不是，感觉不对啊，五角星和五边形应该是同构的啊。困惑，求高手给我解释下。

Answer 1

五个顶点的五角星是平面图,正如你说五角星和五边形应该是同构的,而五边形是平面图,书上说的可能不是五角星而是具有5个顶点的完全图,即五边形中嵌入一个五角星的图,它不是平面图.

Answer 2

一个图可以在平面上不出现交叉点的图是平面图。五角星无法不让边不相交，所以不是平面图。并且判断一种图是不是平面图的其中一种方法就是图是不是能减缩成五角星或完全六边形图，如果能就是非平面图。