西安交大20秋《离散数学》在线作业

欧阳老师

西交《离散数学》在线作业
试卷总分100得分100
西安交通大学作业答案 QQ515224986
第1题
A、A
B、B
C、C
D、D
正确答案
第2题设全集E＝{01，2，3，...，910}，A={2，4}，B={4567}，则（A∪B）∩～A=（）
A、{5，6，7}
B、{2，5，6，7}
C、{2，4，5}    西交作业答案 QQ515224986
答案来源www.openhelp100.com
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
正确答案
量词的约束范围称为量词的()
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、{xy|xyNx+y10}
B、{xy|xyRy=x2}
C、{xy|xyRx=y2}
D、{xy|xyNx=小于y的素数个数}
正确答案
.
A、A
B、B
C、C
D、D
正确答案
第11题。
A、2
B、8
C、16
D、24
正确答案
无向图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
正确答案
在任意n阶连通图中，其边数（）。
A、至多n1条
B、至少n1条
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
正确答案
量词的约束范围称为量词的（??）。
A、定义域
B、个体域
C、辖域
D、值域
正确答案
第21题无向完全图Kn(n=3)都是欧拉图。()
T、对
F、错
正确答案F
第22题p∧┐(q→p)是永假式。
A、错误
B、正确
正确答案
第23题图G中的初级回路（基本回路）都是简单的回路。()
A、错误
B、正确
正确答案
第24题在简单有向图中，每一个结点恰在一个强连通支中。
A、错误
B、正确
正确答案
任何代数系统都存在子代数。
A、错误
B、正确
正确答案
第26题n阶无向完全图Kn（n≥1）都是哈密顿图。（）
A、错误
B、正确
正确答案
第27题邻接矩阵的主对角线上的元素不为零。
A、错误
B、正确
正确答案
第28题哈密尔顿图是平面图。()
T、对
F、错
正确答案F
第29题无向完全图Kn(n=3)都是欧拉图。
A、错误
B、正确
正确答案
若A张明和李红都是三好学生则┐A张明和李红都不是三好学生。()
A、对
B、错
正确答案
第31题哈密尔顿图是平面图。
A、错误
B、正确
正确答案
第32题存在以序列5443322为度数列的无向图。（）
A、错误
B、正确
正确答案
第33题设P1P2...Pn是不同的命题变元关于P1P2...Pn的极大项是简单析取式但简单析取式不一定是极大项。()
A、对
B、错
正确答案
第34题我们研究带权图，一个很重要的内容就是寻找某类具有最小（或最大）权的子图。
A、错误
B、正确
正确答案
第35题否定消去规则通常视为反证法。
A、错误
B、正确
正确答案
第36题任何代数系统都存在子代数。（）
A、错误
B、正确
正确答案
第37题图G中的初级回路(基本回路)都是简单的回路。()
T、对
F、错
第38题在n(n≥2)个人中，不认识另外奇数个人的有偶数个人。（）
A、错误
B、正确
正确答案
第39题2n元格都是布尔格。（）
A、错误
B、正确
正确答案
第40题任何无向树都是二部图。()
T、对
F、错
第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、正确
正确答案
任何无向图G都至少有一棵生成树。（）
A、错误
B、正确
正确答案

答案来源www.openhelp100.com
奥鹏作业答案QQ 515224986