7．试说明下列 K 5 图是否为平面图
　　
　　解：因为，当 G 是有 v 个结点 e 条边的连通简单平面图，若v ≥ 3，则e ≤ 3v-6。
　　而 K 5 图有5 结点10条边，故3×5－6＜10，即 e ≤ 3v-6 对本图不成立，故 K 5 是非平面图。