离散数学中关于自反与反自反的通俗解释

  • Post author:
  • Post category:其他



前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到教程。

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

在关系矩阵上的表示,
自反:主对角线上的元素都是1
反自反:主对角线上的元素都是0

在关系图上的表示,
自反:每一个顶点都有环
反自反:每一个顶点都自反:任取一个A中的元素x,如果都有<x,x>在R中,那么就说A在R上是自反的
反自反:任取一个A中的元素x,如果都有<x,x>不在R中,那么就说A在R上是反自反的

在关系矩阵上的表示,
自反:主对角线上的元素都是1
反自反:主对角线上的元素都是0

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