20秋西交《离散数学》在线作业-1（100分）

admin

资料来源：谋学网（www.mouxue.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.mouxue.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.mouxue.com）,图的构成要素是（??）。
A、结点
B、边
C、结点与边
D、结点、变和面
正确资料:


第11题,。
A、2
B、8
C、16
D、24
正确资料:


资料来源：谋学网（www.mouxue.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.mouxue.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.mouxue.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.mouxue.com）,设P1，P2，...，Pn是不同的命题变元，关于P1，P2，...，Pn的极大项是简单析取式，但简单析取式不一定是极大项。
A、错误
B、正确
正确资料:


第26题,我们研究带权图，一个很重要的内容就是寻找某类具有最小（或最大）权的子图。
A、错误
B、正确
正确资料:


第27题,
A、错误
B、正确
正确资料:


第28题,相容关系产生的结构是传递。
A、错误
B、正确
正确资料:


第29题,任何树T都至少有两片叶子。
A、错误
B、正确
正确资料:


资料来源：谋学网（www.mouxue.com）,只含有一个元素的集合称为单元素集合。
A、错误
B、正确
正确资料:


第31题,设A, B, C是集合，若A∪B = A∪C, 则B=C。（      ）
A、错误
B、正确
正确资料:


第32题,任何无向树都是二部图。( )
T、对
F、错
更多资料下载：谋学网（www.mouxue.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.mouxue.com）,否定消去规则通常视为反证法。
A、错误
B、正确
正确资料: