离散数学习题集(十五套)(12)

离散数学

证明 ： b1,b2 B,(b1 b2) f满射 a1,a2 A

使f(a1) b1,f(a2) b2,且f(a1) f(a2),由于f是函数, a1 a2 又g(b1) {x|(x A) (f(x) b1)},g(b2) {x|(x A) (f(x) b2)} a1 g(b1),a2 g(b2)但a1 g(b2),a2 g(b1) g(b1) g(b2)由b1,b2任意性知,g为单射。

4、8分

证明：设G中两奇数度结点分别为u 和v，若 u，v不连通，则G至少有两个连通分支G1、G2 ，使得u和v分别属于G1和G2，于是G1和G2中各含有1个奇数度结点，这与图论基本定理矛盾，因而u，v一定连通。

5、8分

证明： 证G中任何两结点之和不小于n。

反证法：若存在两结点u，v 不相邻且d(u) d(v) n 1,令V1 {u,v}，则G-V1

是具有n-2个结点的简单图，它的边数

m'

1

(n 1)(n 2) 2 (n 1)2,可得

m'

1

(n 2)(n 3) 12，这与G1=G-V1为n-2个结点为简单图的题设矛盾，因而G

四、

中任何两个相邻的结点度数和不少于n。 所以G为Hamilton图.

计算 14%

1、 7分

解：子群有<{[0]},+6>；<{[0],[3]},+6>；<{[0],[2],[4]},+6>；<{Z6},+6> {[0]}的左陪集：{[0]}，{[1]}；{[2]}，{[3]}；{[4]}，{[5]} {[0]，[3]}的左陪集：{[0]，[3]}；{[1]，[4]}；{[2]，[5]} {[0]，[2]，[4]}的左陪集：{[0]，[2]，[4]}；{[1]，[3]，[5]} Z6的左陪集：Z6 。

2、 7分

试卷三试题与答案

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库离散数学习题集(十五套)(12)在线全文阅读。