20年春西交《离散数学》在线作业（参考100分）
【奥鹏】-[西安交通大学]西交《离散数学》在线作业试卷总分:100 得分:100
第1题,
A、A
B、B
C、C
D、D
正确答案:
第2题,设全集E＝{0, 1，2，3，...，9, 10}，A={2，4}，B={4, 5, 6, 7}，则（A∪B）∩～A=（ ）
A、{5，6，7}
B、{2，5，6，7}
C、{2，4，5}
D、{6，7，8}
正确答案:
第3题,如果命题公式G=P∧Q，则下列之一哪一个成立（??）。
A、A
B、B
C、C
D、D
正确答案:
第4题,如下哈斯图所对应的偏序集中，哪个不是格？（ ）
A、A
B、B
C、C
D、D
正确答案:
第5题,量词的约束范围称为量词的( )
A、定义域
B、个体域
C、辖域
D、值域
正确答案:
第6题,
A、A
B、B
C、C
D、D
正确答案:
第7题,
A、自由变元
B、约束变元
C、既是自由变元，又是约束变元
D、既不是自由变元，又不是约束变元
正确答案:
第8题,设T是一棵树，有两个顶点度数为2，一个顶点度数为3，三个顶点度数为4，则T有（ ）片树叶。
A、9
B、8
C、10
D、7
正确答案:
第9题,下列关系中哪一个能构成函数，其中N是自然数集，R是实数集。 （ ）
A、{x, y| x, yN, x+y 10 }
B、{x, y| x, yR, y= x2 }
C、{x, y| x, yR, x= y2 }
D、{x, y| x, yN, x=小于y的素数个数}
正确答案:
第10题,.
A、A
B、B
C、C
D、D
正确答案:
第11题,。
A、2
B、8
C、16
D、24
正确答案:
第12题,无向图G有6条边，各有一个3度和5度顶点，其余均为2度顶点，则G的阶数是（ ）。
A、2
B、3
C、4
D、5
正确答案:
第13题,
A、A
B、B
C、C
D、D
正确答案:
第14题,每个非平凡的无向树至少有（??）片树叶。
A、1
B、2
C、3
D、4
正确答案:
第15题,在任意n阶连通图中，其边数（ ）。
A、至多n-1条
B、至少n-1条
C、至多n条
D、至少n条
正确答案:
第16题,
A、恒真的
B、恒假的
C、可满足的
D、前束范式
正确答案:
第17题,在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有（）个4度结点。
A、1
B、2
C、3
D、4
正确答案:
第18题,
A、A
B、B
C、C
D、D
正确答案:
第19题,
A、A
B、B
C、C
D、D
正确答案:
第20题,量词的约束范围称为量词的（??）。
A、定义域
B、个体域
C、辖域
D、值域
正确答案:
第21题,无向完全图Kn (n=3) 都是欧拉图。 ( )
T、对
F、错
正确答案:F
第22题,p∧┐(q→p)是永假式。
A、错误
B、正确
正确答案:
第23题,图G中的初级回路（基本回路）都是简单的回路。 ( )
A、错误
B、正确
正确答案:
第24题,在简单有向图中，每一个结点恰在一个强连通支中。
A、错误
B、正确
正确答案:
第25题,任何代数系统都存在子代数。
A、错误
B、正确
正确答案:
第26题,n阶无向完全图Kn（n ≥ 1）都是哈密顿图。（ ）
A、错误
B、正确
正确答案:
第27题,邻接矩阵的主对角线上的元素不为零。
A、错误
B、正确
正确答案:
第28题,哈密尔顿图是平面图。 ( )
T、对
F、错
正确答案:F
第29题,无向完全图Kn(n=3)都是欧拉图。
A、错误
B、正确
正确答案:
第30题,若A:张明和李红都是三好学生,则┐A:张明和李红都不是三好学生。()
A、对
B、错
正确答案:
第31题,哈密尔顿图是平面图。
A、错误
B、正确
正确答案:
第32题,存在以序列5, 4, 4, 3, 3, 2, 2为度数列的无向图。（ ）
A、错误
B、正确
正确答案:
第33题,设P1,P2,...,Pn是不同的命题变元,关于P1,P2,...,Pn的极大项是简单析取式,但简单析取式不一定是极大项。()
A、对
B、错
正确答案:
第34题,我们研究带权图，一个很重要的内容就是寻找某类具有最小（或最大）权的子图。
A、错误
B、正确
正确答案:
第35题,否定消去规则通常视为反证法。
A、错误
B、正确
正确答案:
第36题,任何代数系统都存在子代数。（ ）
A、错误
B、正确
正确答案:
第37题,图G中的初级回路(基本回路)都是简单的回路。 ( )
T、对
F、错
正确答案:T
第38题,在n( n ≥2)个人中，不认识另外奇数个人的有偶数个人。（ ）
A、错误
B、正确
正确答案:
第39题,2n元格都是布尔格。（ ）
A、错误
B、正确
正确答案:
第40题,任何无向树都是二部图。( )
T、对
F、错
正确答案:T
第41题,初始函数不是原始递归函数。
A、错误
B、正确
正确答案:
第42题,根树中最长初级通路的端点都是树叶。（ ）
A、错误
B、正确
正确答案:
第43题,相容关系产生的结构是传递。
A、错误
B、正确
正确答案:
第44题,有向图G=(V，E)，其中V={a，b，c，d}，E={a，ba，d，b，c，c，d}，则图G为强连通图。
A、错误
B、正确
正确答案:
第45题,是一个合式命题公式,其中P、Q、R是命题变元。()
A、对
B、错
正确答案:
第46题,
A、错误
B、正确
正确答案:
第47题,如果一个有向图是强连通图，则必为单向连通图和弱连通图（ ）
A、错误
B、正确
正确答案:
第48题,由等价关系的定义知代数系统间的同构关系是等价关系。
A、错误
B、正确
正确答案:
第49题,设A≠F，A上的恒等关系IA既是A上的等价关系也是A上的偏序关系。( )
A、错误
B、正确
正确答案:
第50题,任何无向图G都至少有一棵生成树。（ ）
A、错误
B、正确
正确答案:
页:
[1]