天津大学20春《离散数学(2)》在线作业2答案

A．自反，对称，传递

B．反自反，非对称

C．反自反，对称，非传递

D．反自反，对称，反对称，传递

A．自反性对合成运算封闭

B．对称性对合成运算封闭

C．反自反性对合成运算封闭

D．反对称性对合成运算封闭

A．∆(G)＜n

B．∆(G)≤n

C．∆(G)＞n

D．∆(G)≥n

A、D中至少有一条通路
B、D中至少有一条回路
C、D中有通过每个结点至少一次的通路
D、D中有通过每个结点至少一次的回路

A．映射

B．单射

C．满射

D．双射

A.=
B.∈
C.
D.∉

A．

B．

C．

D．

A．若G是欧拉图，则G中必有割边

B．若G是树，则其边数等于n-1

C．若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点

D．若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路

设D=＜V，E＞为有向图，V={a，b，c，d，e，f}，E={＜a，b＞，＜b，c＞，＜a，d＞，＜d，e＞，＜f，e＞}是（)。
设D=＜V，E＞为有向图，V={a，b，c，d，e，f}，E={＜a，b＞，＜b，c＞，＜a，d＞，＜d，e＞，＜f，e＞}是()。
A.强连通图
B.弱连通图
C.单向连通图
D.不连通图

A．1个

B．3个

C．4个

D．2个

X={a，b，c，d，e}，Y={1，2，3，4}，f从X到Y的映射，其中f（a)=2，f（b)=4，f（c)=1，f（d)=3，f（e)=4，则f是（)。

A.满射
B.双射
C.单射
D.不是单射也不是满射

A．对称性

B．反自反性

C．传递性

D．以上答案都不对

A．5点，8边

B．6点，7边

C．5点，7边

D．6点，8边

A．5

B．4

C．3

D．2

A．Ⅰ1，3，4

B．Ⅰ1，3，5

C．Ⅰ2，3，6

D．Ⅰ0，4，3

A．等价关系

B．相容关系

C．拟序关系

D．偏序关系

设R1，R2是集合A={a，b，c，d}上的两个关系，其中R1={（a，a)，（b，b)，（b，c)，（d，d)}，R2={（a，a)，（b，b)，（b，c)，（c，b)，（d，d)}，则R2是R1的（)闭包。

A.自反
B.对称
C.传递
D.以上都不是

A．8

B．7

C．5

D．4

A．自反

B．对称

C．反对称

D．传递

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

B．每对结点间都有通路的图

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

D．无回路的连通图