2024年离散数学第2版在线作业4VIP专享VIP免费

离散数学（第2版）_在线作业_４交卷时间:2017-01-1214：０0:56一、单选题1.(5分）A.ｑ∧┐qB．p→┐qC.ｐ→（p∨q)D.(p∨┐p)→ｑ纠错得分：5知识点：离散数学(第2版)收起解析答案C解析2.(5分）A.B．C．D.纠错得分：５知识点：离散数学(第2版）收起解析答案C下列命题公式为重言式的是(）。设，下列式子正确的是()。解析３.(5分)A.B.Ｃ.D.纠错得分：5知识点：离散数学(第2版）收起解析答案D解析4.(5分)A.Ｂ.C.D.纠错得分:5知识点：离散数学(第２版)收起解析答案C解析5.下列是两个命题变元的极小项的是()。设G是有个顶点，条边和个面的连通平面图，则等于（)。（５分)A.满射函数B.非单射非满射函数C.双射函数D.单射函数纠错得分:5知识点:离散数学(第２版)收起解析答案C解析6.（5分）A．11,３，4B.10,4,3C．１１，３,5D.12,3，６纠错得分:5知识点:离散数学（第2版）收起解析答案A解析设R是实数集合,函数，则是()。下列平面图的三个面的次数分别是(）。７．（5分）A．x*ｙ=gcd（x,y)，即x,y的最大公约数Ｂ.x＊ｙ=lcｍ(x,ｙ），即x，ｙ的最小公倍数Ｃ.x*ｙ=mａx{x,y｝D.x*ｙ＝min{x,ｙ}纠错得分:5知识点：离散数学(第2版）收起解析答案B解析8.(5分)A.B.C．D.纠错得分：5知识点：离散数学(第2版)收起解析答案B设集合A=｛１,2,3，…,１0},下面定义的哪种运算关于集合A是不封闭的?（)。设,，则下列表示的是从的函数的是()。解析9．（5分）A.入度B.出度C.度数D.最大度数纠错得分：5知识点:离散数学(第2版）收起解析答案B解析１0.(5分)A.无向树B．哈密尔顿图C.欧拉图D.平面图纠错得分：5知识点：离散数学（第２版)收起解析答案D解析11．有向图的邻接矩阵中,每行的元素之和是对应结点的()。完全二部图Ｋ2，3是()。(5分)A.D（Ｇ）£ｎＢ.Ｄ(Ｇ)>nC.D(G)为无向简单图,V=ｎ,(G)为Ｇ的最大度，则有()。下列命题中不正确的是()。具有6个结点的无向树中有(）条边。Ｂ.６Ｃ.３D．4纠错得分:5知识点：离散数学(第2版)收起解析答案A解析14.（5分）A.B．C．D.纠错得分:5知识点:离散数学(第２版)收起解析答案D解析1５.(5分)下列图中是无向完全图的是(）。A.B．C.D.纠错得分：５知识点:离散数学(第2版)收起解析答案B解析１6．(5分)A.B.C．D.纠错得分：5知识点:离散数学(第2版)收起解析答案C解析下列命题公式中是永真式的是()。下列各有向图是强连通图的是()。１７.(5分)A．B.C.Ｄ.纠错得分:５知识点：离散数学(第２版)收起解析答案C解析18．(5分)Ａ.Ｂ.C.D.纠错得分:5知识点：离散数学(第2版)收起解析答案A解析19.下列公式是重言式的是()。数的加法在下列集合上封闭的是()。(５分)A.Ｂ．C．D.纠错得分:5知识点：离散数学(第2版)收起解析答案B解析20.(５分）A.至少有n-１条B．至少有n条C.至多有ｎ-1条D.至多有n条纠错得分：５知识点:离散数学(第2版)收起解析答案A解析谓词公式中量词的辖域是()。设G＝〈V，E〉是含有n个结点的无向连通图，那么Ｇ中的边数（)。