Question

离散数学平面图问题

证明这两个图为非平面图。

Answer 1

（a），点7收缩到6，8收缩到3，得到的就是K3,3，所以此图非平面图。

（b），去掉边12，13，23，得到的就是K3,3，所以此图非平面图。