20秋西交《离散数学》在线作业-1（100分）
答案来历：熊猫奥鹏（www.188open.com）-[西安交通大学]西交《离散数学》在线作业
试卷总分:100 得分:100
第1题,设调集A={a,b,c},2A上的包括关系是（）。
A、自反的、对立称的、传递的
B、自反的、对称的、传递的
C、反自反的、对称的、传递的
D、反自反的、对称的、非传递的
正确答案:
第2题,
A、A
B、B
C、C
D、D
正确答案:
第3题,下列各出题中。哪个是真出题？ （ ）
A、若一个有向图是强连通图，则是有向欧拉图。
B、n（n ≥ 1）阶无向彻底图Kn都是欧拉图。
C、n（n ≥ 1）阶有向彻底图都是有向欧拉图。
D、二分图G=〈V1, V2, E〉必不是欧拉图。
正确答案:
第4题,()
A、=
B、∈
C、
D、
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,域和整环的关系为（）。
A、整环是域
B、域是整环
C、整环不是域
D、域不是整环
正确答案:
第6题,整数调集Z关于数的加法"+"和乘法"·" 构成的代数系统Z, +，·是（ ）
A、域
B、域和整环
C、整环
D、有零因子环
正确答案:
第7题,在一棵树中有7片树叶，3个3度结点，其他都是4度结点则该树有（）个4度结点。
A、1
B、2
C、3
D、4
正确答案:
第8题,
A、Klein-4群
B、循环群
C、置换群
D、半群，不是群
正确答案:
第9题,
A、A
B、B
C、C
D、D
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,图的构成要素是（??）。
A、结点
B、边
C、结点与边
D、结点、变和面
正确答案:
第11题,。
A、2
B、8
C、16
D、24
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,
A、2
B、3
C、5
D、0
E、8
正确答案:
第13题,.
A、A
B、B
C、C
D、D
正确答案:
第14题,任何一个有限群在同构的含义下能够看作是()
A、循环群
B、置换群
C、变换群
D、阿贝尔群
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,下列公式中，（??）是析取范式。
A、A
B、B
C、C
D、D
正确答案:
第16题,
A、A
B、B
C、C
D、D
正确答案:
第17题,短程线的长度叫做从u到v的( )
A、短程线
B、长程线
C、间隔
D、中程线
正确答案:
第18题,只富含有限个元素的格称为有限格，有限格必是（）。
A、分配格
B、有补格
C、布尔格
D、有界格
正确答案:
第19题,函数的复合满意()
A、交流率
B、结合率
C、幂等率
D、分配率
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,
A、A
B、B
C、C
D、D
正确答案:
第21题,n阶无向彻底图Kn（n ≥ 1）都是哈密顿图。（ ）
A、错误
B、正确
正确答案:
第22题,仅由一个孤立点构成的图称为普通图。( )
A、错误
B、正确
正确答案:
第23题,设调集A={1，2，3}的任何干系R都不可以能既是对称的，又是对立称的。
A、错误
B、正确
正确答案:
第24题,无向彻底图Kn (n=3) 都是欧拉图。 ( )
T、对
F、错
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,设P1，P2，...，Pn是不一样的出题变元，关于P1，P2，...，Pn的极大项是简略析取式，但简略析取式纷歧定是极大项。
A、错误
B、正确
正确答案:
第26题,咱们研讨带权图，一个很重要的内容即是寻觅某类具有最小（或最大）权的子图。
A、错误
B、正确
正确答案:
第27题,
A、错误
B、正确
正确答案:
第28题,相容关系发生的结构是传递。
A、错误
B、正确
正确答案:
第29题,任何树T都至罕见两片叶子。
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,只富含一个元素的调集称为单元素调集。
A、错误
B、正确
正确答案:
第31题,设A, B, C是调集，若A∪B = A∪C, 则B=C。（ ）
A、错误
B、正确
正确答案:
第32题,任何无向树都是二部图。( )
T、对
F、错
更新答案联系微信或QQ 熊猫奥鹏（www.188open.com）
第33题,关于二元组(a,b)而言，它是一个调集，能够看作{a,b}。
A、错误
B、正确
正确答案:
第34题,初始函数不是初始递归函数。
A、错误
B、正确
正确答案:
第35题,
A、错误
B、正确
正确答案:
第36题,有向图G=(V，E)，其间V={a，b，c，d}，E={a，ba，d，b，c，c，d}，则图G为强连通图。
A、错误
B、正确
正确答案:
第37题,()
A、对
B、错
正确答案:
第38题,由等价关系的界说知代数系统间的同构关系是等价关系。
A、错误
B、正确
正确答案:
第39题,
A、错误
B、正确
正确答案:
第40题,无向树的每条边均是桥。
A、错误
B、正确
正确答案:
第41题,( )
A、对
B、错
正确答案:
第42题,设A、B、C为恣意的三个调集，则笛卡尔积：A×(B×C)=A×(B×C)。
A、错误
B、正确
正确答案:
第43题,
A、错误
B、正确
正确答案:
第44题,图中的初级回路均是简略回路。
A、错误
B、正确
正确答案:
第45题,根树中最长初级通路的端点都是树叶。（ ）
A、错误
B、正确
正确答案:
第46题,若A:张明和李红都是三好学生,则┐A:张明和李红都不是三好学生。()
A、对
B、错
正确答案:
第47题,φ∈φ且φ∈{φ} ( )
A、错误
B、正确
正确答案:
第48题,假如一个有向图是强连通图，则必为单向连通图和弱连通图（ ）
A、错误
B、正确
正确答案:
第49题,任何无向树都是二部图。
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,否定消去规矩一般视为反证法。
A、错误
B、正确
正确答案:
试卷总分:100 得分:100
第1题,设调集A={a,b,c},2A上的包括关系是（）。
A、自反的、对立称的、传递的
B、自反的、对称的、传递的
C、反自反的、对称的、传递的
D、反自反的、对称的、非传递的
正确答案:
第2题,
A、A
B、B
C、C
D、D
正确答案:
第3题,下列各出题中。哪个是真出题？ （ ）
A、若一个有向图是强连通图，则是有向欧拉图。
B、n（n ≥ 1）阶无向彻底图Kn都是欧拉图。
C、n（n ≥ 1）阶有向彻底图都是有向欧拉图。
D、二分图G=〈V1, V2, E〉必不是欧拉图。
正确答案:
第4题,()
A、=
B、∈
C、
D、
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,域和整环的关系为（）。
A、整环是域
B、域是整环
C、整环不是域
D、域不是整环
正确答案:
第6题,整数调集Z关于数的加法"+"和乘法"·" 构成的代数系统Z, +，·是（ ）
A、域
B、域和整环
C、整环
D、有零因子环
正确答案:
第7题,在一棵树中有7片树叶，3个3度结点，其他都是4度结点则该树有（）个4度结点。
A、1
B、2
C、3
D、4
正确答案:
第8题,
A、Klein-4群
B、循环群
C、置换群
D、半群，不是群
正确答案:
第9题,
A、A
B、B
C、C
D、D
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,图的构成要素是（??）。
A、结点
B、边
C、结点与边
D、结点、变和面
正确答案:
第11题,。
A、2
B、8
C、16
D、24
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,
A、2
B、3
C、5
D、0
E、8
正确答案:
第13题,.
A、A
B、B
C、C
D、D
正确答案:
第14题,任何一个有限群在同构的含义下能够看作是()
A、循环群
B、置换群
C、变换群
D、阿贝尔群
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,下列公式中，（??）是析取范式。
A、A
B、B
C、C
D、D
正确答案:
第16题,
A、A
B、B
C、C
D、D
正确答案:
第17题,短程线的长度叫做从u到v的( )
A、短程线
B、长程线
C、间隔
D、中程线
正确答案:
第18题,只富含有限个元素的格称为有限格，有限格必是（）。
A、分配格
B、有补格
C、布尔格
D、有界格
正确答案:
第19题,函数的复合满意()
A、交流率
B、结合率
C、幂等率
D、分配率
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,
A、A
B、B
C、C
D、D
正确答案:
第21题,n阶无向彻底图Kn（n ≥ 1）都是哈密顿图。（ ）
A、错误
B、正确
正确答案:
第22题,仅由一个孤立点构成的图称为普通图。( )
A、错误
B、正确
正确答案:
第23题,设调集A={1，2，3}的任何干系R都不可以能既是对称的，又是对立称的。
A、错误
B、正确
正确答案:
第24题,无向彻底图Kn (n=3) 都是欧拉图。 ( )
T、对
F、错
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,设P1，P2，...，Pn是不一样的出题变元，关于P1，P2，...，Pn的极大项是简略析取式，但简略析取式纷歧定是极大项。
A、错误
B、正确
正确答案:
第26题,咱们研讨带权图，一个很重要的内容即是寻觅某类具有最小（或最大）权的子图。
A、错误
B、正确
正确答案:
第27题,
A、错误
B、正确
正确答案:
第28题,相容关系发生的结构是传递。
A、错误
B、正确
正确答案:
第29题,任何树T都至罕见两片叶子。
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,只富含一个元素的调集称为单元素调集。
A、错误
B、正确
正确答案:
第31题,设A, B, C是调集，若A∪B = A∪C, 则B=C。（ ）
A、错误
B、正确
正确答案:
第32题,任何无向树都是二部图。( )
T、对
F、错
更新答案联系微信或QQ 熊猫奥鹏（www.188open.com）
第33题,关于二元组(a,b)而言，它是一个调集，能够看作{a,b}。
A、错误
B、正确
正确答案:
第34题,初始函数不是初始递归函数。
A、错误
B、正确
正确答案:
第35题,
A、错误
B、正确
正确答案:
第36题,有向图G=(V，E)，其间V={a，b，c，d}，E={a，ba，d，b，c，c，d}，则图G为强连通图。
A、错误
B、正确
正确答案:
第37题,()
A、对
B、错
正确答案:
第38题,由等价关系的界说知代数系统间的同构关系是等价关系。
A、错误
B、正确
正确答案:
第39题,
A、错误
B、正确
正确答案:
第40题,无向树的每条边均是桥。
A、错误
B、正确
正确答案:
第41题,( )
A、对
B、错
正确答案:
第42题,设A、B、C为恣意的三个调集，则笛卡尔积：A×(B×C)=A×(B×C)。
A、错误
B、正确
正确答案:
第43题,
A、错误
B、正确
正确答案:
第44题,图中的初级回路均是简略回路。
A、错误
B、正确
正确答案:
第45题,根树中最长初级通路的端点都是树叶。（ ）
A、错误
B、正确
正确答案:
第46题,若A:张明和李红都是三好学生,则┐A:张明和李红都不是三好学生。()
A、对
B、错
正确答案:
第47题,φ∈φ且φ∈{φ} ( )
A、错误
B、正确
正确答案:
第48题,假如一个有向图是强连通图，则必为单向连通图和弱连通图（ ）
A、错误
B、正确
正确答案:
第49题,任何无向树都是二部图。
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,否定消去规矩一般视为反证法。
A、错误
B、正确
正确答案:
