《2006年10月离散数学(二)试卷参考答案》.docVIP

做试题,没答案?上自考365,网校名师为你详细解答! 2006年10月离散数学(二)试卷参考答案 一、l．{Φ} 2．转置矩阵 3．RUIA 4．{{a，b}，{b，C}，{C，d}} 5．扩张 6．无限集 7．216 8．C(10，6)·5! 10．0 12．∞ 13．2e 14．顶点ui与边xj关联的次数 15．的边连通度λ(G)大于等于k l6．它是偶图 17．图D的最小λ度 18．P∧Q 19．┑(P∧Q)∨(P∧R) 20．UG 三、21．D 22．B 23．C 24．A 25．A 26．B 27．B 28．C 29．D 30．D 三、31．(1)设n个格子的着色方法数为所对应的生成函数为： 四、32．最短路的求解过程如图(a)-(f)所示。 五、33．证明：将原三角形各边中点连成线段，将原三角形分成4个边长为l的等边三角形，现将5个点放入，由鸽巢原理知至少有一个小三角形里至少有2个点，显然这2个点的距离不超过l。 35．证明： 36．令A(X)：X是有理数；B(X)：X是无理数；C(X)；x是实数；D(X)：X是虚数，原推理符号化为 证明如下： 37．证明：因为3-临界图是3点色的，所以它至少有3个点。又因为偶图是2点可着色的，所以3临界图不是偶图，因此含有奇图，如果3点色图G除了奇图C外还