离散数学教材自考(自考离散数学02324真题)

今天自考学长给大家收集整理了离散数学教材自考(自考离散数学02324真题)的相关问题解答，以下是全国教育考试教材服务网为自考生们整理的一些回答，希望对你考试有帮助！

离散数学中已知相容关系的简化矩阵怎么求其覆盖？

在离散数学中已知相容关系和简化矩阵怎么求相应的覆盖呀？麻烦你说一下解题思路，最好能举例子说明

参阅左孝凌主编的2000版离散数学自考教材第62页。

本题是63页的第一题

恕我愚钝，我还是不知道那个符合条件的不同覆盖是通过什么规则来取得的？

你知道覆盖的定义吗？

若把一个集合A分成若干叫做分块的非空子集，使得A中每个元素，至少属于一个分块，那么这些分块的全体构成的集合叫做A的一个覆盖。

我习惯用三角形法则来寻找覆盖，即在相容关系图中，找三角形。一个三角形中包含三个元素，用有限个三角形就可以包含图中的所有元素。本题的相容关系图中共含有5个三角形，你可以随意选，5组全选上也可以，只不过所选元素重复次数过多也是一种浪费，只要包含全部元素即可。

比如△x1x2x3、△x3x4x5，这两个三角形中已包含5个元素了，还差一个元素x6，把它放在任何一个三角形中都可以，即再取一个△x6x3x1或△x6x5x3就可以了。

希望能够帮到你，祝学习进步！

以上就是今天分享关于离散数学教材自考(自考离散数学02324真题)的全部内容，更多自考历年真题及答案，自考视频网课，自考教材购买首页搜索，可以咨询在线客服哦！