|
|
A:实数集R和数的加法运算“＋”
B:自然数集N和数的减法运算“-”
C:集合A的幂集P(A)和集合的并、交运算
D:n×n实矩阵的全体组成的集合和矩阵的加法运算“＋”
设G是一个12阶循环群，则该群一定有（）个不变子群。
A:2
B:4
C:6
D:8
<img width="427" height="91" alt="" src="http://file.open.com.cn/ItemDB/3052/e00b5784-fb79-4660-bb57-cc8f4a393a93/201458161438946.png" />
A:A
B:B
C:C
D:D
任何无向图中结点间的连通关系是( )
A:偏序关系
B:等价关系
C:相容关系
D:逆序关系
<p>下列图中，（）是平面图。</p><p><img alt="" width="560" height="70" src="http://file.open.com.cn/ItemDB/3052/93254ae8-97f3-463f-8c64-846c84378dbf/201464211629246.jpg" /></p>
A:A
B:B
C:C
D:D
每个非平凡的无向树至少有（）片树叶。
A:1
B:2
C:3
D:4
<img alt="" width="471" height="54" src="http://file.open.com.cn/ItemDB/3052/d46ae7e6-b5c7-4923-8080-40937a6bbe01/201464211322926.jpg" />.
A:A
B:B
C:C
D:D
<img width="479" height="404" alt="" src="http://file.open.com.cn/ItemDB/3052/871df1fd-ffbe-4262-89b5-8ed5c777427e/201458165549822.png" />
A:A
B:B
C:C
D:D
<img width="436" height="69" alt="" src="http://file.open.com.cn/ItemDB/3052/3180bd75-a4d5-458b-838d-dae906337a88/201458165830906.png" />
A:A
B:B
C:C
D:D
下列各命题中。哪个是真命题？（）
A:若一个有向图是强连通图，则是有向欧拉图
B:n（n≥1）阶无向完全图Kn都是欧拉图
C:n（n≥1）阶有向完全图都是有向欧拉图
D:二分图G=〈V1,V2,E〉必不是欧拉图
<img width="530" height="55" alt="" src="http://file.open.com.cn/ItemDB/3052/6ea947d1-7764-41ae-a8b7-2ea5b02ac654/2014581636404.png" />
A:A
B:B
C:C
D:D
<img width="361" height="66" alt="" src="http://file.open.com.cn/ItemDB/3052/b5696c42-5774-48d7-8122-b99ef628db60/201458164748757.png" />
A:A
B:B
C:C
D:D
图的构成要素是（）。
A:结点
B:边
C:结点与边
D:结点、变和面
<img width="507" height="140" alt="" src="http://file.open.com.cn/ItemDB/3052/0676c245-9242-45b9-a620-b1b505257faa/201458165923533.png" />
A:A
B:B
C:C
D:D
<img width="454" height="54" alt="" src="http://file.open.com.cn/ItemDB/3052/1f140bbf-3693-45a6-a9ab-e3ea28e187c0/201458161750453.png" />
A:A
B:B
C:C
D:D
设R和S是集合A上的任意关系，则下列命题为真的是（）。
A:若R和S是自反的，则R。S也是自反的
B:若R和S是反自反的，则R。S也是反自反的
C:若R和S是对称的，则R。S也是对称的
D:若R和S是传递的，则R。S也是传递的
<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577449715133875002921.png" title="单选16题干.png" alt="单选16题干.png"> ( )
A:相同或者其中一个通过行与列变换能转换成另一个
B:一定相同
C:行列式相同
D:没什么关系
函数的复合运算“ο”满足（ ）
A:交换律
B:结合律
C:幂等律
D:消去律
下述论断不正确的是（ ） <p><img alt="" src="http://file.open.com.cn/ItemDB/3052/bd5208bd-830a-4771-b878-55cc9c2b7425/2014108104351495.jpg" /></p>
A:A
B:B
C:C
D:D
只含有有限个元素的格称为有限格，有限格必是（）。
A:分配格
B:有补格
C:布尔格
D:有界格
初始函数不是原始递归函数。
A:错误
B:正确
P(A)是非空集合A的幂集,则P(A)上的包含关系R是P(A)上的偏序关系。 ( )
A:对
B:错
任何无向树都是二部图。( )
A:对
B:错
若环中没有零因子，则称此环是零因子环。
A:错误
B:正确
在n( n ≥2)个人中，不认识另外奇数个人的有偶数个人。（ ）
A:错误
B:正确
根树中最长初级通路的端点都是树叶。（ ）
A:错误
B:正确
图（意指离散数学中的图这一概念）中的基本（初级）回路均是简单回路。
A:错误
B:正确
度数为奇数的结点个数为0个或2个的连通的无向图G可一笔画出。
A:错误
B:正确
只含有一个元素的集合称为单元素集合。
A:错误
B:正确
在有向图中顶点间的可达关系是等价关系。（ ）
A:错误
B:正确
在命题逻辑中，任何命题公式的主合取范式都是存在的，并且是唯一的。
A:错误
B:正确
度数为奇数的结点个数为0个或2个的连通的无向图G可一笔画出。 ( )
A:对
B:错
图G中的初级回路（基本回路）都是简单的回路。 ( )
A:错误
B:正确
设A、B、C为任意的三个集合，则笛卡尔积：A×(B×C)=A×(B×C)。
A:错误
B:正确
设集合A={1，2，3}的任何关系R都不可能既是对称的，又是反对称的。
A:错误
B:正确
对于二元组(a,b)而言，它是一个集合，可以看作{a,b}。
A:错误
B:正确
无向完全图Kn (n>=3) 都是欧拉图。 ( )
A:对
B:错
由等价关系的定义知代数系统间的同构关系是等价关系。
A:错误
B:正确
n(n ≥2) 阶无向树都是二分图。（ ）
A:错误
B:正确
在简单有向图中，每一个结点恰在一个强连通支中。
A:错误
B:正确
邻接矩阵的主对角线上的元素不为零。
A:错误
B:正确
如下关系图所对应的关系是对称和传递的。（ ） <p> <img width="125" height="129" alt="" src="http://file.open.com.cn/ItemDB/3052/c86e3f58-04f8-4a87-a5e0-f104074f9017/201410815257413.jpg" /></p>
A:错误
B:正确
<p><span style="FONT-SIZE: 12pt; FONT-FAMILY: 宋体"><font size="2">设A≠<span style="FONT-SIZE: 12pt; FONT-FAMILY: Symbol">F</span>，A上的恒等关系IA既是A上的等价关系也是A上的偏序关系。( )</font> </span></p>
A:错误
B:正确
任何树T都至少有两片叶子。 ( )
A:对
B:错
<p> <img width="261" height="31" alt="" src="http://file.open.com.cn/ItemDB/3052/24e81930-1aa5-4fa5-8d0e-f43ad088e966/201410815225118.jpg" /></p>
A:错误
B:正确
<img width="522" height="51" alt="" src="http://file.open.com.cn/ItemDB/3052/de16c12c-490e-4b3f-bf29-dd1b1473bac8/201458163048327.png" />
A:错误
B:正确
否定消去规则通常视为反证法。
A:错误
B:正确
无向树的每条边均是桥。（ ）
A:错误
B:正确
设A,B是集合，若A-B=B-A,则A=B。
A:错误
B:正确
我们研究带权图，一个很重要的内容就是寻找某类具有最小（或最大）权的子图。
A:错误
B:正确
|
|
发表于 2020-8-8 19:07:03
