20年春西交《离散数学》在线作业（参考100分）

作业答案 联系QQ:3326650399 微信:cs80188
【熊猫奥鹏】-[西安交通大学]西交《离散数学》在线作业
试卷总分: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、正确
正确答案:
作业答案 联系QQ:3326650399 微信:cs80188