文档介绍：一、={a,{a}},P(A)表示集合A的幂集,下列哪一个是错的?()={1,2,3}上的二元关系R={<1,1>,<1,2>,<1,3>,<3,3>},则R具备性质(),,={x,y,z},B={1,2,3},下列A到B的二元关系中,哪一个能构成函数?()A.{<x,1>,<x,2>,<y,1>,<z,3>}B.{<x,1>,<y,3>}C.{<x,1>,<y,3>,<z,1>}D.{<x,2>,<y,3>,<y,2>}()是正确的。。。。。,则D中长度为3的通路总数有()条。、。,其中有25人订杂志甲,26人订杂志乙,26人订杂志丙,11人订杂志甲和乙,9人订杂志甲和丙,8人订杂志乙和丙,还有8人未订任何杂志,则三种杂志都订的学生有人。={2,4,5,10,12,20},R为A上的整除关系,则A的子集B={4,10,12}的极大元为,极小元为,上界为,下界为。,则函数f是(单射,满射还是双射)。={a,b,c,d,e}上的的划分S={{a,d},{{b},{c,e}},则由划分S所确定的A上的等价关系R=。。,9条边,则G有个结点。三、解答题(4×8=32分)。(1)(4分)只有天下大雨,小明才乘公共汽车上学。(2)(4分)不是所有整数都是奇数。={1,2,3}上的二元关系R={<1,1>,<1,3>,<2,1>},求R的关系矩阵,关系图。,且,证明。这里表示A上的恒等映射。:(1)一个既没有欧拉回路,又没有哈密尔顿回路的图;(2)一个具有欧拉回路和哈密尔顿回路的图,并具体指出这两个回路。,3,6,8,10,11的最优二元树并计算此最优树的权。,3个度数为3的结点,其余结点的度数均为4,求T的结点总数。。四、。,T是A上的关系,使得,证明T是A上的等价关系。:树是一个偶图。。P33527,、,12;4,10;没有;、:(1)设P:天下大雨Q:小明乘公共汽车上学,则有(2)设Z(x):x是整数,E(x):::权()注:哈夫曼算法见书本(P292):设T有x个4度结点,则T的结点总数,边数由握手定理得解得所以结点总数7.(1)×-++d-h÷gji+÷fe×abc(