所有栏目

离散的自反性怎么证明

已输入 0 字
优质回答
  • 设R是A上的二元关系:

    自反:任取一个A中的元素x,如果都有<x,x>在R中,那么就成R在A上是自反的。

    反自反:任取一个A中的元素x,如果都有<x,x>不在R中,那么就成R在A上是反自反的。

    在关系矩阵上的表示:

    自反:主对角线上的元素都是1。

    反自反:主对角线上的元素都是0。

    在关系图上的表示:自反:每一个顶点都有环。反自反:每一个顶点都没有环。

    2023-10-24 18:44:00
最新问题 全部问题