Question

离散数学求平面次数问题

该平面图三个面的次数分别是9,3,4。这一共两个面，哪来的三个面？三个面次数分别是怎么计算出来的？

Answer 1

正确的，A的子集有?，{{1}}，{{1,2}}，{{1}，{1,2}} 注意，集合里的元素重复是不算的，所以{1,1}={1}，{1,2,1}={1,2} 幂集就是由A的所有子集构成的，所以你说的那个结果是正确的。 再举一例吧，A={1,2,3} 那么P(A)={?，{1}，{2}，{3}，{1,2}，{1,3}，{2,3}，[1,2,3}}

Answer 2

（a），点7收缩到6，8收缩到3，得到的就是K3,3，所以此图非平面图。（b），去掉边12，13，23，得到的就是K3,3，所以此图非平面图。