华中师范大学《离散数学》在线作业

奥鹏华中师范大学平时在线作业

华师《离散数学》在线作业-0001

无向完全图K3的不同构的生成子图有（ ）个。
A:6
B:5
C:4
D:3
答案问询微信：424329

若图G有一条开路经过图中每个结点恰好一次,则G()。
A:有一条欧拉路径
B:是欧拉图
C:有一条哈密顿通路
D:是哈密顿图
答案问询微信：424329

相邻矩阵具有对称性的图一定是( )。
A:有向图
B:无向图
C:混合图
D:简单图
答案问询微信：424329

题面见图片：
A:选择图中A选项
B:选择图中B选项
C:选择图中C选项
D:选择图中D选项
答案问询微信：424329

下列集合不是连接词极小全功能集的为()。
A:{?,∧,∨}
B:{?,→}
C:{奥鹏华中师范大学平时在线作业↓}
D:{↑}
答案问询微信：424329

平面连通图G有4个顶点，5条边，则其面数为()。
A:3
B:4
C:5
D:不能确定
答案问询微信：424329

设X、Y是两个集合|X|＝n，|Y|＝m，则从X到Y可产生()个二元关系。
A:选择图中A选项
B:选择图中B选项
C:选择图中C选项
D:选择图中D选项
答案问询微信：424329

下面哪一种图不一定是无向树?
A:无回路的连通图
B:有n个顶点n-1条边的连通图
C:每对顶点间都有通路的图
D:连通但删去一条边则不连通的图
答案问询微信：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:结点
B:边
C:结点与边
D:结点、变和面
答案问询微信：424329

下面语句是简单命题的为()。
A:3不是偶数。
B:李平既聪明又用功。
C:李平学过英语或日语。
D:李平和张三是同学。
答案问询微信：424329

仅有一个孤立结点的图称为( )。
A:零图
B:平凡图
C:补图
D:子图
答案问询微信：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

题面见图片：
A:选择图中A选项
B:选择图中B选项
C:选择图中C选项
D:选择图中D选项
答案问询微信：424329

题面见图片：
A:选择图中A选项
B:选择图中B选项
C:选择图中C选项
D:选择图中D选项
答案问询微信：424329

设集合A={1,2,3,…,10}，下面定义的哪种运算关于集合A是不封闭的？（ ）
A:x*y=max{x,y}
B:x*y=min{x,y}
C:x*y=GCD(x,y)，即x,y的最大公约数
D:x*y=LCM(x,y)，即x,y的最小公倍数
答案问询微信：424329

题面见图片：
A:选择图中A选项
B:选择图中B选项
C:选择图中C选项
D:选择图中D选项
答案问询微信：424329

下述结论正确的是()。
A:存在这样的关系，它可以既满足对称性，又满足反对称性。
B:存在这样的关系，它可以既不满足对称性，又不满足反对称性。
C:存在这样的关系，它可以既满足自反性，又满足反自反性。
D:存在这样的关系，它可以既不满足自反性，又不满足反自反性。
答案问询微信：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

设S、R都是定义在集合A上的二元关系，则下列不成立的有()。
A:
B:
C:
D:
E:
答案问询微信：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

设G是一个13阶群，则G一定是一个()。
A:可换群
B:循环群
C:变换群
D:不变子群
E:循环半群
答案问询微信：424329

如题
A:选择图中A选项
B:选择图中B选项
C:选择图中C选项
D:选择图中D选项
答案问询微信：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

如图
A:选择图中A选项
B:选择图中B选项
C:选择图中C选项
D:选择图中D选项
E:选择图中E选项
答案问询微信：424329

设R是任意集合A上的空关系，则R是()。
A:自反的
B:反自反的
C:对称的
D:反对称的
E:传递的
答案问询微信：424329

下列语句中()不是命题。
A:∠A=50
B:作直线⊥ab
C:对顶角相等吗？
D:延长AB到C使BC=2AB
答案问询微信：424329

如题
A:选择图中A选项
B:选择图中B选项
C:选择图中C选项
D:选择图中D选项
答案问询微信：424329

一棵非平凡的外向树，其对应矩阵满足()。
A:对角线全为零
B:仅有一行全为零
C:仅有一列全为零
D:至少有二行全为零
E:至少有二列全为零
答案问询微信：424329

二阶以上连通没有回路的无向图是二部图。
A:错误
B:正确
答案问询微信：424329

∈且∈{}
A:错误
B:正确
答案问询微信：424329

图G中的初级回路（基本回路）都是简单的回路。
A:错误
B:正确
答案问询微信：424329

“我正在说谎话”是命题。
A:错误
B:正确
答案问询微信：424329

A，B，C都是集合，如果A∪B=A∪C，则B=C。
A:错误
B:正确
答案问询微信：424329

R1和R2是集合A上的具有自反性的关系，则R1?R2 也一定具有自反性。
A:错误
B:正确
答案问询微信：424329

“如果天气好，那么我去散步”是命题。
A:错误
B:正确
答案问询微信：424329

度数为奇数的结点个数为0个或2个的连通的无向图G可一笔画出。
A:错误
B:正确
答案问询微信：424329

顶点数目相同，边数也相同的两个无向图一定同构。
A:错误
B:正确
答案问询微信：424329

每个顶点的度数都是偶数的无向图一定是欧拉图。
A:错误
B:正确
答案问询微信：424329

任何树T都至少有两片叶子。
A:错误
B:正确
答案问询微信：424329

奇数阶完全图 一定是欧拉图。
A:错误
B:正确
答案问询微信：424329

设集合A={1，2，3}的任何关系R都不可能既是对称的，又是反对称的。
A:错误
B:正确
答案问询微信：424329

既是合取范式也是析取范式。
A:错误
B:正确
答案问询微信：424329

是前束范式。
A:错误
B:正确
答案问询微信：424329