20秋地大《离散数学》在线作业一（100分）

答案来历：熊猫奥鹏（www.188open.com）-[中国地质大学(北京)]地大《离散数学》在线作业一
试卷总分:100 得分:100
第1题,判别下列出题哪个为真?( )
A、A-B=B-A = A=B
B、空集是任何调集的真子集
C、空集仅仅非空调集的子集
D、若A的一个元素归于B，则A=B
正确答案:


第2题,一个连通的无向图G，假如它的一切结点的度数都是偶数，那么它具有一条（）
A、汉密尔顿回路
B、欧拉回路
C、汉密尔顿通道
D、初级回路
正确答案:


第3题,
A、（1）正确
B、（2）正确
C、（3）正确
D、（4）正确
正确答案:


第4题,
A、（1）正确
B、（2）正确
C、（3）正确
D、（4）正确
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,一棵树有2个2度极点，1 个3度极点，3个4度极点，则其1度极点为（ ）
A、5
B、7
C、8
D、9
正确答案:


第6题,每个无限循环群有（??）个生成元
A、1
B、2
C、3
D、4
正确答案:


第7题,
A、(0, 0, 0), (0, 0, 1), (1, 0, 0)
B、(0, 1, 0), (1, 0, 1), (1, 1, 0)
C、(1, 0, 0), (1, 0, 1), (1, 1, 0)
D、(1, 1, 0), (1, 0, 1), (1, 1, 1)
正确答案:


第8题,设G是一个12阶循环群，则该群必定有（??）个不变子群
A、2
B、4
C、6
D、8
正确答案:


第9题,下列哪一种图纷歧定是树（ ）
A、无简略回路的连通图
B、有n个极点n-1条边的连通图
C、每对极点间都有通路的图
D、连通但删去一条边便不连通的图
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,调集A={1,2,...,10}上的关系R={|x+y=10,x,y A}，则R 的性质为（ ）
A、自反的
B、对称的
C、传递的，对称的
D、传递的
正确答案:


第11题,
A、（1）正确
B、（2）正确
C、（3）正确
D、（4）正确
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,
A、单射而非满射
B、满射而非单射
C、双射
D、既不是单射也不是满射
正确答案:


第13题,
A、（1）正确
B、（2）正确
C、（3）正确
D、（4）正确
正确答案:


第14题,设G是连通简略平面图，G中有11个定点，5个面，则G中的边是（）
A、10
B、12
C、14
D、16
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,量词的束缚规模称为量词的（??）
A、界说域
B、个别域
C、辖域
D、值域
正确答案:


第16题,
A、（1）正确
B、（2）正确
C、（3）正确
D、（4）正确
正确答案:


第17题,在有n个极点的连通图中，其边数（ ）
A、最多有n-1条
B、至罕见n-1 条
C、最多有n条
D、至罕见n 条
正确答案:


第18题,具有6 个极点，12条边的连通简略平面图中，每个面都是由(　　)条边围成？
A、2
B、3
C、4
D、5
正确答案:


第19题,下面给出的调集中，哪一个是前缀码？(　　　)
A、{0，10，110，101111}
B、{01，001，000，1}
C、{b，c，aa，ab，aba}
D、{1，11，101，001，0011}
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,
A、A正确
B、B正确
C、C正确
D、D正确
正确答案:


第21题,
A、A正确
B、B正确
C、C正确
D、D正确
正确答案:


第22题,图的构成要素是（??）
A、结点
B、边
C、结点与边
D、结点、边和面
正确答案:


第23题,设G是一个24阶群，a是G中恣意一个元素，则a的周期必定不是（??）
A、2
B、8
C、16
D、24
正确答案:


第24题,若一棵彻底二元（叉）树有2n-1个极点，则它（ ）片树叶
A、n
B、2n
C、2n-1
D、2
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,设R是调集A＝{1,2,3,4}上的二元关系，R＝{,,},则下列（??）不建立
A、偶数
B、奇数
C、4的倍数
D、2的正整数次幂
正确答案:


第26题,
A、（1）是
B、（2）是
C、（3）是
D、（4）是
E、（5）是
正确答案:,D


第27题,设G＝{a}，在G上界说一个二元运算"*"，则在G中运算*必定满意（????）
A、可结合
B、可交流
C、可幂等
D、可消去
E、可吸收
正确答案:,B,C,D


第28题,若无向图中恰有两个度为奇数的结点，则这两个结点必连通( )
A、错误
B、正确
正确答案:


第29题,出题"十减四等于五"是一个原子出题( )
A、错误
B、正确
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,若R是调集A上的对立称关系，则t(R) 必定是对立称的()
A、错误
B、正确
正确答案:


第31题,
A、错误
B、正确
正确答案:


第32题,
A、错误
B、正确
正确答案:


第33题,设G为简略平面图，则n－m+r=2,其间n,m,r别离为G的极点数、边数和面数( )
A、错误
B、正确
正确答案:


第34题,同一谓词公式，指定不一样的论域，其真值纷歧定一样( )
A、错误
B、正确
正确答案:


第35题,
A、错误
B、正确
正确答案: