|
|
A:自反的
B:对称的
C:对称的、传递的
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
<p>下列公式中，（）是析取范式。</p><p><img width="487" height="28" alt="" src="http://file.open.com.cn/ItemDB/3052/848e1d7e-21e3-468e-a007-0be8a3582ee1/20145816727132.png" /></p>
A:A
B:B
C:C
D:D
下列各命题中。哪个是真命题？（）
A:若一个有向图是强连通图，则是有向欧拉图
B:n（n≥1）阶无向完全图Kn都是欧拉图
C:n（n≥1）阶有向完全图都是有向欧拉图
D:二分图G=〈V1,V2,E〉必不是欧拉图
任何无向图中结点间的连通关系是（）。
A:偏序关系
B:等价关系
C:相容关系
D:逆序关系
<p><img width="554" height="54" alt="" src="http://file.open.com.cn/ItemDB/3052/2885e02c-7b12-405f-bde3-82dc1aa0a293/201462414249547.jpg" />。</p>
A:2
B:<p>8</p>
C:16
D:24
<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
<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="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="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
设集合A = {1,2,3,4}, A上的关系R＝{(1,1),(2,3),(2,4),(3,4)}, 则R具有( )。
A:自反性
B:传递性
C:对称性
D:其他答案都不对
<img alt="" width="532" height="52" src="http://file.open.com.cn/ItemDB/3052/9fb4eabd-2815-4687-a4a4-4b878e2577a3/20146421852197.jpg" />
A:A
B:B
C:C
D:D
图的构成要素是（）。
A:结点
B:边
C:结点与边
D:结点、变和面
<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
若<G,*>是一个群，则运算“*”一定满足（ ）。
A:交换律
B:消去律
C:幂等律
D:分配律
<p>设半序集(A,≤)关系≤的哈斯图如下所示，若A的子集B = {2,3,4,5},则元素6为B的( )。</p><p><img width="83" height="113" alt="" src="http://file.open.com.cn/ItemDB/3052/de658ebd-b052-4fbf-82e1-71c3719d0ba3/201458161236222.png" /></p>
A:下界
B:上界
C:最小上界
D:其他答案都不对
下列无向图中，哪个是欧拉图或半欧拉图？（ ） <p> <img width="325" height="220" alt="" src="http://file.open.com.cn/ItemDB/3052/9bc7c33b-ace5-4ab9-abeb-5f6912fd40a3/201410810343589.jpg" /></p>
A:A
B:B
C:C
D:D
<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577353798508394938471.png" title="单选10题干.png" alt="单选10题干.png"> ( )
A:映射
B:单射
C:满射
D:双射
<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577335959737165679057.png" title="单选6题干.png" alt="单选6题干.png"> ( )
A:自反的、反对称的、传递的
B:自反的、对称的、传递的
C:反自反的、对称的、传递的
D:反自反的、对称的、非传递的
<img width="539" height="52" alt="" src="http://file.open.com.cn/ItemDB/3052/5ef4d7fe-65b8-405b-beb9-8387a2d81020/201458161640513.png" />
A:恒真的
B:恒假的
C:可满足的
D:前束范式
仅由一个孤立点构成的图称为平凡图。( )
A:错误
B:正确
在n(n≥2)个人中，不认识另外奇数个人的有偶数个人。
A:错误
B:正确
对于二元组(a,b)而言，它是一个集合，可以看作{a,b}。
A:错误
B:正确
<p><span style="FONT-SIZE: 12pt"><span style="FONT-SIZE: 12pt; FONT-FAMILY: 宋体">设A={φ}，B = P（P（A）），则有{φ}</span><span style="FONT-SIZE: 12pt; FONT-FAMILY: Symbol">Î</span><span style="FONT-SIZE: 12pt; FONT-FAMILY: 宋体">B</span><span style="FONT-SIZE: 12pt; FONT-FAMILY: 宋体">，且{φ}</span><span style="FONT-SIZE: 12pt; FONT-FAMILY: Symbol">Í</span><span style="FONT-SIZE: 12pt; FONT-FAMILY: 宋体">B ( ) </span></span></p>
A:错误
B:正确
仅由一个孤立点构成的图称为平凡图。( )
A:对
B:错
<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577820426141771878468.png" title="判断题41题干1.png" alt="判断题41题干1.png"><img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577821767804129577454.png" title="判断题41题干2.png" alt="判断题41题干2.png"> ( )
A:对
B:错
在简单有向图中，每一个结点恰在一个强连通支中。
A:错误
B:正确
<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577773720277824422751.png" title="判断题31题干.png" alt="判断题31题干.png">是一个合式命题公式,其中P、Q、R是命题变元。( )
A:对
B:错
只含有一个元素的集合称为单元素集合。
A:错误
B:正确
任意链均为分配格。（ ）
A:错误
B:正确
相容关系产生的结构是传递。
A:错误
B:正确
整数集Z关于整除关系“|”是格。 ( )
A:对
B:错
n阶无向完全图Kn（n≥1）都是哈密顿图。
A:错误
B:正确
整数集Z关于整除关系“|”是格。（ ）
A:错误
B:正确
n阶无向完全图K<sub>n</sub>（n ≥ 1）都是哈密顿图。（ ）
A:错误
B:正确
存在以序列5,4,4,3,3,2,2为度数列的无向图。
A:错误
B:正确
否定消去规则通常视为反证法。
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:正确
设P1，P2，…，Pn是不同的命题变元，关于P1，P2，…，Pn的极大项是简单析取式，但简单析取式不一定是极大项。
A:错误
B:正确
任何树T都至少有两片叶子。 ( )
A:对
B:错
若环中没有零因子，则称此环是零因子环。
A:错误
B:正确
任何无向图G都至少有一棵生成树。（ ）
A:错误
B:正确
设A={1,2,3,4,5,6},则A有26个真子集 ( )
A:对
B:错
若一个有向图是欧拉图，则必为强连通图。（ ）
A:错误
B:正确
φ∈φ且φ∈{φ} ( )
A:错误
B:正确
任何平面图G的对偶图G*都是连通平面图。
A:错误
B:正确
邻接矩阵的主对角线上的元素不为零。
A:错误
B:正确
<img width="218" height="27" alt="" src="http://file.open.com.cn/ItemDB/3052/d828e054-a2ec-4885-8cc9-2fa59655418c/20145816336973.png" />
A:错误
B:正确
|
|
发表于 2020-8-8 19:07:02
