东北农业大学2021年9月《离散数学》作业考核试题及答案参考
1.设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的( )闭包。
设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.以上都不是
参考答案：B
2.设|V|>1，D=是强连通图，当且仅当( )。
设|V|>1，D=是强连通图，当且仅当( )。
A.D中至少有一条通路
B.D中至少有一条回路
C.D中有通过每个结点至少一次的通路
D.D中有通过每个结点至少一次的回路
参考答案：D
3.给定集合A={1，2，3}，定义A上的等价关系如下：T=A×A(完全关系(全域关系))，等价关系T中含有等价类( )。
给定集合A={1，2，3}，定义A上的等价关系如下：T=A×A(完全关系(全域关系) ...