东北农业大学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(完全关系(全域关系) ...


雷达卡


京公网安备 11010802022788号







