大工17春《离散数学与图论》在线作业2满分.docxVIP

大工17春《离散数学与图论》在线作业2满分 简介 本文档是对大工17春《离散数学与图论》在线作业2的满分答案的总结和解析。 题目1 题目描述：请证明或者证伪：对于任意集合A，关系R是A上的一个等价关系当且仅当R满足自反性、对称性和传递性。 解析：根据等价关系的定义，我们需要验证自反性、对称性和传递性。 - 自反性：对于任意元素a∈A，(a,a)∈R，即R满足自反性。 - 对称性：对于任意元素a,b∈A，若(a,b)∈R，则(b,a)∈R，即R满足对称性。 - 传递性：对于任意元素a,b,c∈A，若(a,b)∈R且(b,c)∈R，则(a,c)∈R，即R满足传递性。 综上所述，当关系R满足自反性、对称性和传递性时，R是A上的一个等价关系。 题目2 题目描述：给定集合A={1,2,3,4,5}和关系R={(1,1),(2,2),(3,3),(4,4),(5,5),(1,3),(3,1),(2,4),(4,2),(3,5),(5,3)}，求R的闭包。 解析：关系R的闭包包括关系R的自身以及关系R的传递闭包。 关系R的自身包括集合S={1,2,3,4,5}中所有元素与其自身的对应关系，可以得到{(1,1),(2,2),(3,3),(4,4),(5,5)}。 关系R的传递闭包包括所有通过R可达的元素对的集合。通过分析可得到{(1,3),(3,1),(2,4),(4,2),(3,5),(5,3)