离散的自反性怎么证明

286次

问题描述:

离散数学反自反怎么判断

推荐答案

2023-10-24 18:44:00

设R是A上的二元关系:

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

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

在关系矩阵上的表示:

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

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

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

知道问答相关问答

(c)2008-2025 自学教育网 All Rights Reserved 汕头市灵创科技有限公司
粤ICP备2024240640号-6