判断一个给定关系是否为等价关系,如果是,给出其划分.

来源：学生作业帮编辑：拍题作业网作业帮分类：综合作业时间：2024/05/20 20:30:57

判断一个给定关系是否为等价关系,如果是,给出其划分.
求C++离散实验的代码

你关系是用什么形式给出的?是邻接矩阵么.检查一下自反性,传递性和对称性就行了吧.

划分的话你就用floodfill,每次找一个没染色的点,然后递归地把相关的点都染色.最后看染过集中颜色就行了.同种颜色的就是一个等价类的.

如果是邻接矩阵g,内容为true/false的话.
bool check(mat g)
{
    for (i=0;i<n;i++)
    {
        if (!g[i][i]) return false;
    }
    for (i=0;i<n;i++)
    {
        for (j=i;j<n;j++)
        {
            if (g[i][j]!=g[j][i]) return false;
        }
    }
    for (i=0;i<n;i++)
    {
        for (j=0;j<n;j++)
        {
            for (k=0;k<n;k++)
            {
                if (g[i][k]!=g[i][j]&&g[j][k]) return false;
            }
         }
     }
     return true;
}

设A是一个集合 A=｛1.2.3.4.5｝判断R是否是等价关系.若是画出关系图.且写出等价类给出一行C语言表达式,判断给定的整数是否是一个2的幂 javascript编程：给定一个整数m ,判断其是否为素数（提示：m是素数的条件是不能被2,3,..m-1整除) 等价关系与集合划分有什么关系等价关系与等价类?对百科上的等价类的解释（在数学中,给定一个集合 X 和在 X 上的一个等价关系 ,则 X 中的一个元素判断此句是单句还是复句；如果是单句就要划分句子成分；是复句就要划分层次、标明关系. 判断题(1) 一个关系如果不是“对称的”,则一定是“反对称”的.（）(2) 空集是任何集合的子集.（）(3) 划分是如何判断给定的两个变量之间是否具有函数关系? 给定一个集合A,|A|=n,求在A上有多少个不同的等价关系? 判断下列各小题中的两个变量是否成反比例关系,如果是,请写出函数关系式判断是否命题,如果是就给出谓词表达式用堆栈解决对于一个给定的数学表达式,判断是否括号是否是匹配的