用势相等的定义证明下面两集合等势.pptVIP

练习八 (p101) 8.20 用势相等的定义证明下面两集合等势。 A={x?R│0≤x≤1} B={x?R│0x≤1} 其中 R是实数集。 练习八 (p102) 8.26 A，B都是可数无限集，试说明 A－B的势可能有几种不同的情况。举例说明你的结论。 练习九 (p122) 9.6 习题图9.1中所给的图(a)与图(b)是否同构？为什么？ 练习九 (p122) 9.9 设δ，△分别是图G=(V,E)中顶点的最小度数和最大度数，|V|=n，|E|=m。证明 δ≤ ≤△。 * * 解: f: A→B 显然,f是双射,故|A|=|B|. 解: 显然,当A=B时, |A－B|=|?|=0. 一般地, A－B可以是有限集,也可以仍然是可数无限集, 即 |A－B|可以是一个自然数n,也可以仍然是?0. 例如 A=N, B={x|x?N, x≥n}, 则 A－B={0, 1, …, n-1} |A－B|=n A=N, B={x|x?N, x为偶数}, 则 A－B={x|x?N, x为奇数} |A－B|= ?0 习题图9.1 答：两个图不同构。在两图中各有1个4度顶点与1个3度顶点，如果两图同构，则必须4度顶点相对应、3度顶点也相对应，但在左图中，4度顶点与3度顶点之间没有边相关联，而在右图中， 4度顶点与3度顶点之间有边相关联。即不能保证相应的边集的一一对应，故两图之间的同构映射不存在。 2m n 解: 由题意, 对于任意的v?V, 有: δ≤ d(v) ≤△ 于是 v?V ∑ d(v) ≤ v?V ∑ △ ∑ δ ≤ v?V 即有: δn≤2m≤△n 从而结论得证。