《离散数学》第二次在线作业

离散数学(第2版)_在线作业_1

交卷时间2019-09-26 14:15:30

一、单选题（每题5分，共20道小题，总分值100分）

1.

命题变元P和Q的极大项M1表示()。

（5分）

┐P∨Q

┐P∧Q

P∧┐Q

P∨┐Q

正确答案您的答案是 D回答正确展开

2.

设，下面集合等于A的是()。

（5分）

A

B

C

D

正确答案您的答案是 B回答正确展开

3.

下面既是哈密顿图又是欧拉图的是()。

（5分） A

B

C

D

正确答案您的答案是 C回答正确展开

4.

下列语句中为命题的是()。

（5分）

A

B水开了吗？

C再过5000年，地球上就没有水了

D请不要抽烟!

正确答案您的答案是 C回答正确展开

5.

n个结点、m条边的无向连通图是树当且仅当m=()。

（5分）

A2n-1

Bn

Cn-1

Dn+1

正确答案您的答案是 C回答正确展开 6.

命题变元P和Q的极小项m1表示()。

（5分）

P∧┐Q

┐P∧Q

┐P∨Q

P∨┐Q

正确答案您的答案是 B回答正确展开

7.

公式的前束范式为()。

（5分）

A

B

C

D

正确答案您的答案是 D回答正确展开

8.

无向完全图有()条边。

（5分）

An

Bn2

Cn(n-1)

Dn(n-1)/2

正确答案您的答案是 D回答正确展开

9. 设无向图G的所有结点的度数之和为12，则G一定有()。

（5分）

6条边

5条边

3条边

4条边

正确答案您的答案是 A回答正确展开

10.

下列语句中不是命题的是()。

（5分）

A

B我是大学生

C3是奇数

D请勿吸烟!

正确答案您的答案是 D回答正确展开

11.

下列不一定是树的是()。

（5分）

A每对结点之间都有通路的图

B连通但删去一条边则不连通的图

C有n个结点，n-1条边的连通图

D无回路的连通图

正确答案您的答案是 A回答正确展开

12.

在有3个结点的图中,奇度数结点的个数为()。

15春学期《离散数学》在线作业2

一,单选题

1. 多选填空题。给定集合A={1,2,3},定义A上的关系如下：

R={<1,1>,<1,2>,<1,3>,<2,2><3,3>}

S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}

T={<1,1>,<1,3>,<2,1>,<2,2>,<2,3>,<3,3>}

M=Ф(空关系)

N=A×A(完全关系（全域关系）)

上述关系中，是等价关系的有( )。

A.

R，S，T，N；

B. S，T；

C. S，N

正确答案：C

2. 具有两个命题变元P、Q情况下，在P指派为F，Q指派为T时，真值为真的小项是( )。

A.

P∨?Q；

B. P∧?Q；

C. ? P∨Q；

D. ? P∧Q 。

?

正确答案：D

3. 下面是

"xC(x), $x(A(x)úB(x)), "x(B(x)??C(x)) T $xA(x)

的谓词推理过程。在这个过程中每一步中的（ ）处是此步所用的推理规则。请写出这些推理规则。

⑴ $x(A(x)úB(x)), ( )

⑵ A(a)úB(a) ( ) ⑴

⑶ "xC(x) ( )

⑷ C(a) ( ) ⑶

⑸

正确答案：C

4. A. 自然数集合

B. 整数集合

C. 有理数集合

D. 实数集合

? 正确答案：A

5. 选择填空。

下面给定的集合中 ( ) 与C?D相等。

A. A＝{1,2,3,4,5,6,7,8,9}，

B. B＝{2,4,6,8}，

C. C＝{1,3,5,7,9}，

D. D＝{3,4,5}，

E. E＝Ф，

F. F＝{1,4,7,9}，

13级计算机专业1-3班离散数学作业2

班级 姓名 学号 成绩

一、 图的概念、连通性与矩阵表示

选择/填空题

1、 任何n个节点m条边的图G = (V,E) , 边数与顶点度数的关系是 。

2、任一有向图中，度数为奇数的结点有( )个。

3、n阶完全图Kn的边数为 。

4、n个结点的有向完全图边数是( )，每个结点的度数是( )。

5、已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是 ．

6、下面四组数能构成无向图的度数列的有( )。

A、 2,3,4,5,6,7； B、 1,2,2,3,4；

C、 2,1,1,1,2； D、 3,3,5,6,0。

7、设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点。

(1) 10 (2) 4 (3) 8 (4) 16

8、在有n个顶点的连通图中，其边数（ ）。

(1) 最多有n-1条 (2) 至少有n-1 条

(3) 最多有n条 (4) 至少有n 条

9、如右图 相对于完全图K5的补图为（ ）。

10、给定无向图G如下图所示，下面给出的结点集子集中，不是点割集的为（ ）．

A．{b, d} B．{d}

C．{a, c} D．{b, e} 13级计算机专业1-3班离散数学作业2

2 11、图G如右图所示，以下说法正确的是 ( ) ．

A．{(a, c)}是割边

重庆大学网络教育学院-2020年春季学期课程作业离散数学第2次-参考资料

请认真阅读一下说明然后下载：题库有可能会换，不保证全部都有！请仔细核对是不是您需要的题目再下载！！！！

本文档的说明：如果题目顺序和你的试卷不一样，按CTRL+F在题库中逐一搜索每一道题的答案，预祝您取得好成绩百！

一 、 单项选择题 (共 30 题、0 / 90 分 )

1、

一棵有向树，如果恰有一个节点的入度为０，其余所有节点的入度都为１，则称为（ ）。

A、

根树

B、

普通树

C、

树根

D、

树节点

参考答案是：A

2、

设有向图（a）、（b）、（c）、（d）如下图所示，则下列结论成的是（）

A、

（a）是强连通的

B、

（b）是强连通的

C、

（c）是强连通的

D、

（d）是强连通的

参考答案是：A

3、

P：今天下雨。 Q：明天下雨。上述命题的合取为（ ） 。（符号表示）

A、

┐P∧┐Q

B、

┐P∨Q

C、

┐P∨┐Q

D、

P∧Q

参考答案是：D

4、

设有向图D为欧拉图，则图D中每个结点的入度（ ）出度。

A、

等于

B、

大于

C、

小于

D、

不能确定

参考答案是：A

5、

下列关系中哪些能构成函数？（ ）

A、

{〈x,y〉|x,y∈ N,x+y<10}

B、

{〈x,y〉|x,y∈ N,x+y=10}

C、

{〈x,y〉|x,y∈ R,|x|=y}

D、 {〈x,y〉|x,y∈ R,x=|y|}

参考答案是：C

6、

设〈G , *〉是一个独异点, 并且对于G中的每一个元素a都有( )，则〈G , * 〉是一个阿贝尔群。

A、

a * a= a

B、

a * a= e

C、

a * e= e

D、

e* a= e

参考答案是：B

7、

张三或李四都可以做这件事。设P：张三可以做这件事。Q：李四可以做这件事。则命题符号化为（ ） 。