奥鹏教育华中师范大学《离散数学》在线作业
奥鹏华中师范大学平时在线作业
华师《离散数学》在线作业-0002
设G是有n个结点,m条边的连通阻,必须删去G的( )条边,才能确定G的一棵生成树。
A:m一n+1
B:n一m
C:m+n+1
D:n—m+1
答案问询微信:424329
题面见图片:
A:选择图中A选项
B:选择图中B选项
C:选择图中C选项
D:选择图中D选项
答案问询微信:424329
每个非平凡的无向树至少有()片树叶。
A:1
B:2
C:3
D:4
答案问询微信:424329
题面见图片:
A:选择图中A选项
B:选择图中B选项
C:选择图中C选项
D:选择图中D选项
答案问询微信:424329
题面见图片:
A:选择图中A选项
B:选择图中B选项
C:选择图中C选项
D:选择图中D选项
答案问询微信:424329
题面见图片:
A:选择图中A选项
B:选择图中B选项
C:选择图中C选项
D:选择图中D选项
答案问询微信:424329
命题公式F = 0,则F是()。
A:重言式
B:矛盾式
C:可满足式
D:不能判定
答案问询微信:424329
题面见图片:
A:选择图中A选项
B:选择图中B选项
C:选择图中C选项
D:选择图中D选项
答案问询微信:424329
集合A上的关系R为一个等价关系,当且仅当R具有()。
A:自反性、对称性和传递性
B:自反性、反对称性和传递性
C:反自反性奥鹏华中师范大学平时在线作业、对称性和传递性
D:反自反性、反对称性和传递性
答案问询微信:424329
下面哪一种图不一定是无向树?
A:无回路的连通图
B:有n个顶点n-1条边的连通图
C:每对顶点间都有通路的图
D:连通但删去一条边则不连通的图
答案问询微信:424329
题面见图片:
A:选择图中A选项
B:选择图中B选项
C:选择图中C选项
D:选择图中D选项
答案问询微信:424329
题面见图片:
A:选择图中A选项
B:选择图中B选项
C:选择图中C选项
D:选择图中D选项
答案问询微信:424329
设G是一个24阶群,a是G中任意一个元素,则a的周期一定不是()。
A:2
B:8
C:16
D:24
答案问询微信:424329
题面见图片:
A:选择图中A选项
B:选择图中B选项
C:选择图中C选项
D:选择图中D选项
答案问询微信:424329
在一棵树中有7片树叶,3个3度结点,其余都是4度结点则该树有()个4度结点。
A:1
B:2
C:3
D:4
答案问询微信:424329
题面见图片:
A:选择图中A选项
B:选择图中B选项
C:选择图中C选项
D:选择图中D选项
答案问询微信:424329
设G是一个12阶循环群,则该群一定有()个不变子群。
A:2
B:4
C:6
D:8
答案问询微信:424329
题面见图片:
A:选择图中A选项
B:选择图中B选项
C:选择图中C选项
D:选择图中D选项
答案问询微信:424329
设G是由5个结点组成的完全图,则从G中删去( )条边可以得到树。
A:4
B:5
C:6
D:10
答案问询微信:424329
若G,*是一个群,则运算“*”一定满足()。
A:交换律
B:消去率
C:幂等律
D:分配率
答案问询微信:424329
如题
A:选择图中A选项
B:选择图中B选项
C:选择图中C选项
D:选择图中D选项
答案问询微信:424329
下列语句中()不是命题。
A:∠A=50
B:作直线⊥ab
C:对顶角相等吗?
D:延长AB到C使BC=2AB
答案问询微信:424329
设S、R都是定义在集合A上的二元关系,则下列不成立的有()。
A:
B:
C:
D:
E:
答案问询微信:424329
下述结论正确的是()。
A:存在这样的关系,它可以既满足对称性,又满足反对称性。
B:存在这样的关系,它可以既不满足对称性,又不满足反对称性。
C:存在这样的关系,它可以既满足自反性,又满足反自反性。
D:存在这样的关系,它可以既不满足自反性,又不满足反自反性。
答案问询微信:424329
如题
A:选择图中A选项
B:选择图中B选项
C:选择图中C选项
D:选择图中D选项
E:选择图中E选项
答案问询微信:424329
使命题公式p∧(q∨┓r)成假的真值指派是()。
A:110,111,100
B:110,101,011
C:所有指派
D:无
答案问询微信:424329
如题
A:选择图中A选项
B:选择图中B选项
C:选择图中C选项
D:选择图中D选项
答案问询微信:424329
如题
A:选择图中A选项
B:选择图中B选项
C:选择图中C选项
D:选择图中D选项
E:选择图中E选项
答案问询微信:424329
如图
A:选择图中A选项
B:选择图中B选项
C:选择图中C选项
D:选择图中D选项
E:选择图中E选项
答案问询微信:424329
设G={a},在G上定义一个二元运算“*”,则在G中运算*一定满足()。
A:可结合
B:可交换
C:可幂等
D:可消去
E:可吸收
答案问询微信:424329
如题
A:选择图中A选项
B:选择图中B选项
C:选择图中C选项
D:选择图中D选项
E:选择图中E选项
答案问询微信:424329
以下整数序列,不能成为一个简单图的顶点度数序列的是()。
A:1,2,2,3,4,5
B:2,3,3,4,4,5
C:2,2,3,4,5,6
D:1,2,2,3,3,5
答案问询微信:424329
设G是一个13阶群,则G一定是一个()。
A:可换群
B:循环群
C:变换群
D:不变子群
E:循环半群
答案问询微信:424329
设R是任意集合A上的空关系,则R是()。
A:自反的
B:反自反的
C:对称的
D:反对称的
E:传递的
答案问询微信:424329
一棵非平凡的外向树,其对应矩阵满足()。
A:对角线全为零
B:仅有一行全为零
C:仅有一列全为零
D:至少有二行全为零
E:至少有二列全为零
答案问询微信:424329
“如果天气好,那么我去散步”是命题。
A:错误
B:正确
答案问询微信:424329
“我正在说谎话”是命题。
A:错误
B:正确
答案问询微信:424329
A,B,C都是集合,如果A∪B=A∪C,则B=C。
A:错误
B:正确
答案问询微信:424329
∈且∈{}
A:错误
B:正确
答案问询微信:424329
R1和R2是集合A上的具有自反性的关系,则R1?R2 也一定具有自反性。
A:错误
B:正确
答案问询微信:424329
二阶以上连通没有回路的无向图是二部图。
A:错误
B:正确
答案问询微信:424329
每个顶点的度数都是偶数的无向图一定是欧拉图。
A:错误
B:正确
答案问询微信:424329
任何树T都至少有两片叶子。
A:错误
B:正确
答案问询微信:424329
既是合取范式也是析取范式。
A:错误
B:正确
答案问询微信:424329
设集合A={1,2,3}的任何关系R都不可能既是对称的,又是反对称的。
A:错误
B:正确
答案问询微信:424329
图G中的初级回路(基本回路)都是简单的回路。
A:错误
B:正确
答案问询微信:424329
顶点数目相同,边数也相同的两个无向图一定同构。
A:错误
B:正确
答案问询微信:424329
是前束范式。
A:错误
B:正确
答案问询微信:424329
度数为奇数的结点个数为0个或2个的连通的无向图G可一笔画出。
A:错误
B:正确
答案问询微信:424329
奇数阶完全图 一定是欧拉图。
A:错误
B:正确
答案问询微信:424329