习 题 十 一1.设证明任何阶图与总有一个是不可平面图分析: 与是两个互补的图根据互补的定义互补的图有相同的顶点数且G的边数与的边数之和等于完全图的边数p(p-1)2而由推论有任何简单平面图G其顶点数p和边数q满足:q≤3p-6 证明. 若与均是可平面图则 (1)
习题二十由5个字母和8个字母能组成多少个非空字母集合分析:本题主要是对每一种出现的情况分别讨论然后根据多重集定理就可以求得解:此问题可化为多重集则S的(1)1-组合有:此种情况排列种数为:(2)2-组合有: 此种情况排列种数为:(3)3-组合有:此种情况排列种数为:(4)4-组合有:此种情况排列种数为:(5)5-组合有:此种情况排列种数为:(6)6-组合有:此种情况排列种数为:(7)7-组合有:此
#
#
#
#
#
#
418202341820235.证明:418202313418202323
#
违法有害信息,请在下方选择原因提交举报