2011年秋地质离散数学网络平时作业答案满分60分,我做的40分.docVIP

下列各选项错误的是（ ） A. B. C. D. A. 命题公式的主合取范式合主析取范式不一定式唯一的。 B. C. 无向图具有一条欧拉路，当且仅当该图是连通的，且有零个或两个奇数度结点。 D. 整数集合上普通加法运算的幺元是1。 2、设A{x,y,z},B={A,B,c}以下关系中哪个为A-B的函数关系（B）。 A. R1={,,} B. R2={,,} C. R3={,,,} D. R4={,} 对于下面某个偏序集的哈斯图，其中集合{A、B、C、e}的最大元是（ ） A. c B. d C. e D. 无 右图最小生成树的权为：（ ） A. 19 B. 10 C. 8 D. 12 以下式子中为永真的为（ ） A. B. C. D. 下列语句中是命题的有（ ） A. B. C. 请回答这个问题。 D. 真正有学问的人怎么会不关心政治呢？ 下述集合对所给的二元运算封闭的是（） A. 正整数集合上的减法运算 B. C. D. 整数集合上的除法运算 下图中是连通图的是（ ） A. B. C. D. B. 不存在 C. 存在但不惟一 D. 可能存在 6.下列各代数系统中不含有零元素的是( D ). A.〈Q，*〉Q是全体有理数集，*是数的乘法运算 B.〈Mn(R),*〉,Mn(R)是全体n阶实矩阵集合，*是矩阵乘法运算 C.〈Z，〉，Z是整数集，定义为xxy=xy,x,y∈Z D.〈Z，+〉，Z是整数集，+是数的加法运算 5.设Z为整数集，A为集合，A的幂集为P(A),+、-、/为数的加、减、除运算，∩为集合的交运算，下列系统中是代数系统的有( D ). A.〈Z，+，/〉 B.〈Z，/〉 C.〈Z，-，/〉 D.〈P(A)，∩〉 设A＝{a，b，c}，B＝{a，b}，则下列命题不正确的是（ ） B. C. D. D 7.集合A={1,2,…,10}上的关系R={x,y|x+y=10,x∈A,y∈A},则R的性质是（　　　）A.自反的 B.对称的C.传递的、对称的 D.反自反的、传递的 若集合A的基数为10，则其幂集的基数|P(A)|是多少？（ ） A. B. 20 C. D. 12 若个体域为整数集。下列公式中哪个值为真？（ ） A. B. C. D. D B D既是自由变元也是约束变元 命题“虽然有些实数是有理数，但并非一切实数都是有理数”，则其符号化可表示为：（ ） A. B. C. D. 令R(x)：x是实数，Q(x)：x是有理数。命题“并非每个实数都是有理数”，其符号化为( ) A. B. C. D. 下面哪个命题公式是重言式（ ） A. B. C. D. 设P：明天天下雨，Q：我在家看电视。命题“如果明天不天下雨，我就在家看电视”符号化为（ ） A. B. C. D. 下图中哪个不是右图的子图（ ）？ A. B. C. D. 图的最小生成树的权为（ ）。 A. 12 B. 13 C. 14 D. 15 连通图G是一棵树当且仅当G中（ ） A. 有些边不是割边 B. 每条边都是割边 C. 无割边集 D. 每条边都不是割边