2012-2013《离散数学（2）》期末考试卷.docxVIP

设R为集合A上的任意二元关系，证明：R是传递的，当且仅当RoR?R。

“91”函数f:N?N定义如下：

试证明

f(99)=91；

f(x)=91，其中0?x?100。

设f:X?Y且g:Y?Z。

若gof为满射，g为内射，则f为满射；

若gof为内射，f为满射，则g为内射。

设A={1,2,3,4}，A上的二元关系和定义如下：

R1={1,1,1,2,2,1,2,3,3,4,4,1}

R2={1,1,1,3,2,2,2,4,3,3,4,4}

i）试分别指出和所具有的性质（即是否具有自反性，反自反性，对称性，反对称性和传递性这五种性质）。

ii）试求出，t(R1)和tsr(R2)。

5.设函数且，若令

且

则

6.设有n（n≥2）个正整数d1，d2，…，dn，且。

证明：存在树T，其结点的度数分别为d1，d2，…，dn。(比较难做对，有时候看着是对的其实证的不对)

证明有k个弱分支的n阶简单有向图至多有(n–k)(n–k+1)条边。(最后一大题，非常简单，6分，据说大部分同学没完整做出来)

离散考试比较奇特，据说你如果不按照上课讲的方法写出来就算是错的，即不能自创方法..作为一代学渣只能回忆这么多题了，祝好运