20秋西交《离散数学》在线作业（100分）
答案来历：熊猫奥鹏（www.188open.com）-[西安交通大学]西交《离散数学》在线作业
试卷总分: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
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,量词的束缚规模称为量词的( )
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的素数个数}
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,.
A、A
B、B
C、C
D、D
正确答案:
第11题,。
A、2
B、8
C、16
D、24
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,无向图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
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,在恣意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
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,量词的束缚规模称为量词的（??）。
A、界说域
B、个别域
C、辖域
D、值域
正确答案:
第21题,无向彻底图Kn (n=3) 都是欧拉图。 ( )
T、对
F、错
正确答案:F
第22题,p∧┐(q→p)是永假式。
A、错误
B、正确
正确答案:
第23题,图G中的初级回路（根本回路）都是简略的回路。 ( )
A、错误
B、正确
正确答案:
第24题,在简略有向图中，每一个结点恰在一个强连通支中。
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,任何代数系统都存在子代数。
A、错误
B、正确
正确答案:
第26题,n阶无向彻底图Kn（n ≥ 1）都是哈密顿图。（ ）
A、错误
B、正确
正确答案:
第27题,邻接矩阵的主对角线上的元素不为零。
A、错误
B、正确
正确答案:
第28题,哈密尔顿图是平面图。 ( )
T、对
F、错
正确答案:F
第29题,无向彻底图Kn(n=3)都是欧拉图。
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,若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、错
更新答案联系微信或QQ 熊猫奥鹏（www.188open.com）
第38题,在n( n ≥2)个人中，不知道别的奇数个人的有偶数个人。（ ）
A、错误
B、正确
正确答案:
第39题,2n元格都是布尔格。（ ）
A、错误
B、正确
正确答案:
第40题,任何无向树都是二部图。( )
T、对
F、错
更新答案联系微信或QQ 熊猫奥鹏（www.188open.com）
第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、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,任何无向图G都至罕见一棵生成树。（ ）
A、错误
B、正确
正确答案:
试卷总分: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
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,量词的束缚规模称为量词的( )
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的素数个数}
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,.
A、A
B、B
C、C
D、D
正确答案:
第11题,。
A、2
B、8
C、16
D、24
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,无向图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
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,在恣意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
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,量词的束缚规模称为量词的（??）。
A、界说域
B、个别域
C、辖域
D、值域
正确答案:
第21题,无向彻底图Kn (n=3) 都是欧拉图。 ( )
T、对
F、错
正确答案:F
第22题,p∧┐(q→p)是永假式。
A、错误
B、正确
正确答案:
第23题,图G中的初级回路（根本回路）都是简略的回路。 ( )
A、错误
B、正确
正确答案:
第24题,在简略有向图中，每一个结点恰在一个强连通支中。
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,任何代数系统都存在子代数。
A、错误
B、正确
正确答案:
第26题,n阶无向彻底图Kn（n ≥ 1）都是哈密顿图。（ ）
A、错误
B、正确
正确答案:
第27题,邻接矩阵的主对角线上的元素不为零。
A、错误
B、正确
正确答案:
第28题,哈密尔顿图是平面图。 ( )
T、对
F、错
正确答案:F
第29题,无向彻底图Kn(n=3)都是欧拉图。
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,若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、错
更新答案联系微信或QQ 熊猫奥鹏（www.188open.com）
第38题,在n( n ≥2)个人中，不知道别的奇数个人的有偶数个人。（ ）
A、错误
B、正确
正确答案:
第39题,2n元格都是布尔格。（ ）
A、错误
B、正确
正确答案:
第40题,任何无向树都是二部图。( )
T、对
F、错
更新答案联系微信或QQ 熊猫奥鹏（www.188open.com）
第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、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,任何无向图G都至罕见一棵生成树。（ ）
A、错误
B、正确
正确答案:
