知乎离散数学刘铎答案

2022-04-16 23:22:13 文档大全网 [ 字体：小中大 ] [ 阅读： ]

【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《知乎离散数学刘铎答案》，欢迎阅读！
离散,答案,数学,刘铎
知乎离散数学刘铎答案

1.设集合A={1, 2, 3, 4, 5}上的关系R={| x, y{图}A且 x+y=6}，则R的性质是（）

A.自反的 B.对称的 C.对称的、传递的 D.反自反的、传递的 2.{图} A.A B.B C.C D.D

3.下列公式中，（{图} A.A B.B C.C D.D

4.下列各命题中。哪个是真命题？（） A.若一个有向图是强连通图，则是有向欧拉图 B.n（n≥1）阶无向完全图Kn都是欧拉图 C.n（n≥1）阶有向完全图都是有向欧拉图 D.二分图G=〈V1,V2,E〉必不是欧拉图 5.任何无向图中结点间的连通关系是（）。 A.偏序关系 B.等价关系

）是析取范式。

C.相容关系 D.逆序关系 6.{图}。 A.2 B.8 C.16 D.24 7.{图} A.A B.B C.C D.D 8.{图} A.A B.B C.C D.D 9.{图} A.A B.B C.C D.D 10.{图} A.A B.B C.C D.D

11.设集合A = {1,2,3,4}, A上的关系R＝{(1,1),(2,3),(2,4),(3,4)}, 则R具有( )。

A.自反性 B.传递性 C.对称性

D.其他答案都不对 12.{图} A.A B.B C.C D.D

13.图的构成要素是（A.结点 B.边 C.结点与边 D.结点、变和面

）。