1. 程式人生 > >離散數學中關於自反與反自反的通俗解釋

離散數學中關於自反與反自反的通俗解釋

設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 在關係圖上的表示, 自反:每一個頂點都有環 反自反:每一個頂點都

轉自:https://zhidao.baidu.com/question/2139816262011178748.html