序号：1

题目类型：【单选题】

题目：设命题公式G= ┐(P→Q),H=P→(Q→┐P),则G与H的关系是（ ）。

选项：

A：

B：

C： G=H

D： 都不对

答案图片：

序号：2

题目类型：【单选题】

题目：下列公式是前束范式的是（）。

选项：

A：

B：

C：

D：

答案图片：

序号：3

题目类型：【单选题】

题目：设个体域D={a,b}，与公式等价的命题公式是（   ）。

[图片]

选项：

A：

B：

C：

D：

答案图片：

序号：4

题目类型：【单选题】

题目：若集合A={a，{a}，{1,2}}，则下列表述正确的是（    ）。

选项：

A：

B：

C：

D：

答案图片：

序号：5

题目类型：【单选题】

题目：设A={1,2,3}，A上二元关系R的关系如下图所示，则R具有的性质是（ ）。

[图片]

选项：

A： 自反性

B： 对称性

C： 传递性

D： 反自反性

答案图片：

序号：6

题目类型：【单选题】

题目：设A={a, b}，B={1, 2}， 国家开放大学 R1，R2，R3是A到B的二元关系，且R1={< a，2 >, < b，2 >}，R2={< a，1 >, < a，2 >, < b，1 >}，R3={< a，1 >, < b，2 >}，则（ ）不是从A到B的函数。

选项：

A： R1和R2

B： R2

C： R3

D： R1和R3

答案图片：

序号：7

题目类型：【单选题】

题目：一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条( )。

渝粤教育 选项：

A： 密尔顿回路

B： 欧拉回路

C： 汉密尔顿通路

D： 初级回路

答案图片：

序号：8

题目类型：【单选题】

题目：仅由一个孤立点组成的图称为（ ）。

选项：

A： 零图

B： 平凡图

C： 多重图

D： 子图

答案图片：

序号：9

题目类型：【单选题】

题目：设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去（ ）条边后使之变成树。

选项：

A： 渝粤文库 6

B： 5

C： 4

D： 3

答案图片：

序号：10

题目类型：【单选题】

题目：无向树T有8个结点，则T的边数为（ ）。

选项：

A： 6

B： 7

C： 8

D： 9

答案图片：

序号：11

题目类型：【判断题】

题目：永真式不一定是可满足的。

选项：

A： 正确

B： 错误

答案图片：

序号：12

题目类型：【判断题】

题目：{Φ}是空集。

选项：

A： 正确

B： 错误

答案图片：

序号：13

题目类型：【判断题】

题目：

[图片]

选项：

A： 正确

B： 错误

答案图片：

序号：14

题目类型：【判断题】

题目：设A、B为任意集合，则ρ(A-B)=ρ(A)-ρ(B)。

选项：

A： 正确

B： 错误

答案图片：

序号：15

题目类型：【判断题】

题目：空关系一定是等价关系。（）

选项：

A： 正确

B： 错误

答案图片 成人学历 ：

序号：16

题目类型：【判断题】

题目：自然映射是双射。（）

选项：

A： 正确

B： 错误

答案图片：

序号：17

题目类型：【判断题】

题目：在有向图中，结点Vi 到Vj结点 的有向短程即为Vj 到Vi 的有向短程。

选项：

A： 正确

B： 错误

答案图片：

序号：18

题目类型：【判断题】

题目：任何无向树都是二部图。

选项：

A： 正确

B： 错误

答案图片：