最新《离散数学》在线作业资料Word文档格式.docx

最新《离散数学》在线作业资料Word文档格式.docx

《最新《离散数学》在线作业资料Word文档格式.docx》由会员分享，可在线阅读，更多相关《最新《离散数学》在线作业资料Word文档格式.docx（11页珍藏版）》请在冰豆网上搜索。

F

该图是树，则它的边数e与结点数v之间的关系是（）。

A．e=2v-2；

C.v=e+1；

B．e=v+1；

D.不确定。

给定集合A={1,2,3}，定义A上的等价关系如下：

T=A×

A（完全关系（全域关系））等价关系T中含有的等价类个数是（）。

A．1B.2C.3D.4

一颗树有7片树叶，3个3度结点，其余都是4度结点，该树有（）个4度结点。

A．4；

B.3；

C.2；

D.1；

E.不在给定的选择的范围内。

无向图是连通的，当且仅当（）。

A．任何两个结点之间都有通路；

C.任何两个结点之间都有路；

B．任何两个结点之间都有唯一路；

D.任何两个结点之间都有迹；

下面的命题公式中不是永真式的是（）。

A．（P∧Q）→QC.P→（P∨Q）

B．（P∧（P→Q））→QD.（P∨Q）→P

一个有向图是根树，当且仅当该图（）。

A．有树根，也有树叶；

B．忽略边的方向时，是连通无回路的无向图；

C．有一个结点可以到达任何其余结点；

D．恰有一个结点入度为0：

其余结点入度为1.

下面是"

xC（x），$x（A（x）Ú

B（x）），"

x（B（x）®

Ø

C（x））Þ

$xA（x）的谓词推理过程。

在这个过程中每一步中的（）处是此步所用的推理规则。

请写出这些推理规则。

（1）$x（A（x）Ú

B（x）），（）

（2）A（a）Ú

B（a）（）

（1）

（3）"

xC（x）（）

（4）C（a）（）（3）

（5）"

x（B（x）→Ø

C（x））（）

（6）B（a）→Ø

C（a）（）（5）

（7）Ø

B（a）（）（4）（6）I12

（8）A（a）（）

（2）（7）I10

（9）$xA（x））（）（8）

A．

（1）P；

（2）T;

（3）T；

（4）UG；

（5）P；

（6）US；

（7）P；

（8）T；

（9）ES。

B．

（1）P；

（2）EG；

（6）UG;

（8）T;

（9）EG。

C．

（1）P；

（2）ES；

（3）P；

（4）US；

（7）T；

D．

（1）P；

（2）US；

（3）T;

（6）UG；

（9）UG。

A．B：

①：

（2）（3）（7）（8）

B．B：

②：

（3）（4）（8）

C．B：

③：

（3）（6）（7）（8）

D．B：

④：

（3）（7）

给定集合A={1,2,3}，定义A上的关系如下：

R={<

1,1>

<

1,2>

1,3>

2,2>

3,3>

}

S={<

2,1>

T={<

2,3>

M=Ф（空关系）

N=A×

A（完全关系（全域关系））

上述关系中，是偏序关系的有（）。

A．R，S，T，N；

C.R，S；

B．R，T；

D.S，T，N；

命题公式（P®

Q）®

Q的主合取范式是（）。

A．P∨Ø

Q；

C.（Ø

P∨Q）∧（P∨Ø

Q）；

B．P∨Q；

D.（P∨Q）∧（Ø

P∨Ø

设|S|=n，可以确定（）个S上的关系。

A．n2；

B.2n；

C.2n；

D.2nn

设X、Y是有限集合，|X|=3，|Y|=2，可以构成（）个是从X到Y的长值函数。

A．0B．1C.2D.3

设集合S={Ф，{1}，{1,2}}，下面给定的四个选择答案中（）Í

S。

A．Ф；

B.{1}；

C.{2}；

D.{1,2}；

如果A、B都是有限集，且|A|=m，|B|=n，则|A´

B|=（）。

A．m+n；

B.mn；

C.mn；

D.nm；

对于自然数集合N上的加法运算“+”，13=（）。

A．0；

B.1；

C.3;

D.6；

结点是树的叶结点，当且仅当该结点（）。

A．度数不为0；

B.度数大于1；

C.度数等于1；

设G是有向简单图，其结点度数序列为（2,2,3,3），入度序列为（0,0,2,3）。

则结点的出度序列为（）。

A．（2,2,3,3）C.（2,2,1,0）

B．（1,1,0,0）D.（2,2,0,0）

在一次集会中，与奇数个人握手的人数共有（）个。

A.奇数；

B.非负整数；

C.偶数；

D.不能确定

判断题：

“对于整数集合I上的减法运算“-”来说，0是幺元。

”×

R和S是A上任何对称关系，则R∩S也对称。

√

R是A上的关系判断下面命题的真值。

√

R和S是A上任何传递关系，则R∩S也传递。

判断下面命题的真值×

设A={Ф}，B=P（P（A））。

判断下面命题的真值。

判断下面命题的真值√

设A={a，{a}，{a，b}，{{a，b}，c}}，判断下面命题的真值。

×

R和S都是A上关系，判断下面命题的真值。

√

多选题：

令P（E）是全集E的幂集；

Ç

是集合的交运算；

È

是集合的并运算；

Å

是集合的对称差运算。

下面所列代数系统哪些是半群？

A.<

P（E），Ç

>

B.<

P（E），È

C.<

P（E），Å

A、B、C

下面数的序列中，哪些可能不是简单图的结点度序列？

A．（1,2,3,4,5）

B．（2,2,2,2,2）

C．（1,2,3,2,4）

D．（1,1,1,1,4）

E．（1,2,2,4,5）

A、E

试题见图片

A．A图B.B图C.C图

A、B

A．a图

B．b图

C．c图

D．d图

E．e图

F．f图

G．g图

H．h图

I．i图

J．j图

A、H、I

写出半群定义中满足下面哪些性质。

A．封闭性

B．可结合性

C．可交换性

D．有么元

E．有零元

F．每个元素有逆元

G．幂等性

写出独异点定义中满足下面哪些性质。

A、B、D

B.b图

C.c图

D.d图

E.e图

F.f图

G.g图

H.h图

I.i图

J.j图

C、G、J

对于实数集合R，给出运算“·

”是乘法。

判断此运算是否满足下面所列的性质。

A．可结合性

B．可交换性

C．有么元

D．有零元

A、B、C、D

A．A图

B．B图

C．C图

D．D图

E．E图

F．F图

G．H图

H．K图

I．M图

J．N图

K．R图

L．S图

M．T图

N．W图

O．V图

P．X图

Q．Y图

E、F、M、Q

，<

上述关系中，具有自反性的关系有（）。

A．R

B．S

C．T

D．M

E．N

B、C、E

下面哪些序列可能是欧拉图的结点度数序列

（3）心态问题B．（2,2,2,2,2）

（五）DIY手工艺品的“价格弹性化”C．（2,2,3,3,4）

五、创业机会和对策分析E．（2,2,2,2,4）

（2）物品的独一无二

B、E

二、大学生DIY手工艺制品消费分析

据调查统计，有近94%的人喜欢亲戚朋友送给自己一件手工艺品。

无论是送人，个人兴趣，装饰还是想学手艺，DIY手工制作都能满足你的需求。

下表反映了同学们购买手工艺制品的目的。

如图（1-4）下面的命题公式中哪些是永真式，只写出题号即可

二、资料网址：

A．1

当然，在竞争日益激烈的现代社会中，创业是件相当困难的事。

我们认为，在实行我们的创业计划之前，我们首先要了解竞争对手，吸取别人的经验教训，制订相应竞争的策略。

我相信只要我们的小店有自己独到的风格，价格优惠，服务热情周到，就一定能取得大多女孩的信任和喜爱。

B．2

除了“漂亮女生”形成的价格，优惠等条件的威胁外，还有“碧芝”的物品的新颖性，创意的独特性等，我们必须充分预见到。

C．3

D．4

（一）DIY手工艺品的“多样化”