离散数学中给定集合,给定相容关系且知道简化矩阵,如何求此集合的覆盖?给定集合X={x1,x2...,x6},R是X上相容关系且简化矩阵为x2 1x3 1 1x4 0 0 1x5 0 1 1 1x6 1 0 1 0 1x1 x2 x3 x4 x5求X的覆盖.首先 简化矩阵
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/30 18:49:37
![离散数学中给定集合,给定相容关系且知道简化矩阵,如何求此集合的覆盖?给定集合X={x1,x2...,x6},R是X上相容关系且简化矩阵为x2 1x3 1 1x4 0 0 1x5 0 1 1 1x6 1 0 1 0 1x1 x2 x3 x4 x5求X的覆盖.首先 简化矩阵](/uploads/image/z/10786101-69-1.jpg?t=%E7%A6%BB%E6%95%A3%E6%95%B0%E5%AD%A6%E4%B8%AD%E7%BB%99%E5%AE%9A%E9%9B%86%E5%90%88%2C%E7%BB%99%E5%AE%9A%E7%9B%B8%E5%AE%B9%E5%85%B3%E7%B3%BB%E4%B8%94%E7%9F%A5%E9%81%93%E7%AE%80%E5%8C%96%E7%9F%A9%E9%98%B5%2C%E5%A6%82%E4%BD%95%E6%B1%82%E6%AD%A4%E9%9B%86%E5%90%88%E7%9A%84%E8%A6%86%E7%9B%96%3F%E7%BB%99%E5%AE%9A%E9%9B%86%E5%90%88X%3D%7Bx1%2Cx2...%2Cx6%7D%2CR%E6%98%AFX%E4%B8%8A%E7%9B%B8%E5%AE%B9%E5%85%B3%E7%B3%BB%E4%B8%94%E7%AE%80%E5%8C%96%E7%9F%A9%E9%98%B5%E4%B8%BAx2+1x3+1+1x4+0+0+1x5+0+1+1+1x6+1+0+1+0+1x1+x2+x3+x4+x5%E6%B1%82X%E7%9A%84%E8%A6%86%E7%9B%96.%E9%A6%96%E5%85%88+%E7%AE%80%E5%8C%96%E7%9F%A9%E9%98%B5)
离散数学中给定集合,给定相容关系且知道简化矩阵,如何求此集合的覆盖?给定集合X={x1,x2...,x6},R是X上相容关系且简化矩阵为x2 1x3 1 1x4 0 0 1x5 0 1 1 1x6 1 0 1 0 1x1 x2 x3 x4 x5求X的覆盖.首先 简化矩阵
离散数学中给定集合,给定相容关系且知道简化矩阵,如何求此集合的覆盖?
给定集合X={x1,x2...,x6},R是X上相容关系且简化矩阵为
x2 1
x3 1 1
x4 0 0 1
x5 0 1 1 1
x6 1 0 1 0 1
x1 x2 x3 x4 x5
求X的覆盖.
首先 简化矩阵是怎么画的 为什么6个元素是5x5的矩阵?画法说下
第2就是知道相容关系 如何反求覆盖 书上没说 拿这题距离
离散数学中给定集合,给定相容关系且知道简化矩阵,如何求此集合的覆盖?给定集合X={x1,x2...,x6},R是X上相容关系且简化矩阵为x2 1x3 1 1x4 0 0 1x5 0 1 1 1x6 1 0 1 0 1x1 x2 x3 x4 x5求X的覆盖.首先 简化矩阵
集合上的相容关系是指具有自反和对称的关系,由于它具有自反性,故它的关系矩阵的对角线上的元素均为1,由于它具有对称性,故它的关系矩阵一定是对称矩阵,集合X有6个元素,它的关系矩阵是6阶矩阵,考虑到该矩阵是对称矩阵且对角线上的元素均为1,故只要写出对角线以下的元素即可,如果补上对角线上的1即是下面的简化形式:
x1 1
x2 1 1
x3 1 1 1
x4 0 0 1 1
x5 0 1 1 1 1
x6 1 0 1 0 1 1
x1 x2 x3 x4 x5 x6
集合上的一个覆盖是由集合的子集做为元素构成的集合,这些子集也称为块,集合的元素至少在一个块(子集)中,同块的元素必具有关系R,给定关系矩阵如何求覆盖?下面给一种方法,
首先考虑元素x1所在的块,从关系矩阵中看出x1与x2,x6有关系R,故{x1,x2,x6}是一个块,该块中没有出现x3,x4,x5,接下来再考虑元素x3所在的块,从关系矩阵中看出x3与x4,x5,x6有关系R,故{x3,x4,x5,x6}是一个块,这两块已包含了X的所有元素,故这两个块构成的集合就是X的一个覆盖,此时覆盖是
{{x1,x2,x6},{x3,x4,x5,x6}}