自反閉包是X上包含R的最小的自反關係。
例如,若定義X為數的集合,並定義關係xRy若且唯若x嚴格小於y,則R的自反閉包為關係R'滿足“xR'y若且唯若x小於等於y“。
相關詞條
-
閉包
閉包就是能夠讀取其他函式內部變數的函式。例如在javascript中,只有函式內部的子函式才能讀取局部變數,所以閉包可以理解成“定義在一個函式內部的函式...
簡單介紹 本質 性質 舉例說明 語法結構 -
傳遞閉包
傳遞閉包、即在數學中,在集合X上的二元關係R的傳遞閉包是包含R的X上的最小的傳遞關係。例如,如果X是(生或死)人的集合而R是關係“為父子”,則 R 的傳...
存在性和描述 證實 T 是包含 R 的最小傳遞關係 用途 與複雜性的關係 算法 -
關係的閉包
關係的閉包是對某一不滿足某種特性的關係進行最“經濟”(即增加儘可能少的序對)的擴充,使之具有這一特性。
定義 其他 -
拓撲空間中的反例
, 其中每個緊集都是閉的, 而每個閉集也都是緊的20 存在某個緊集, 其閉包...映射. 誘導閉映射與偽開映射之間的關係37 存在某個閉包連續映射, 它...包連續39 存在某個正則空間X到拓撲空間Y的映射f, 使f在某點閉包連續...
編輯推薦 目錄 -
二元關係
當。關係的閉包設R是非空集合A上的關係, R的自反(對稱或傳遞) 閉包是A上...''有。 一般將R的自反閉包記作r(R),對稱閉包記作s(R) ,傳遞閉包記作t(R)。下列給出了構造閉包的方法: 二元關係 ; 二元關係...
定義 特殊的二元關係 性質 關係矩陣 關係圖 -
作用代數
(正則表達式等式),作用代數的星號運算是在所有等式的模型中自反傳遞閉包... a的自反傳遞閉包的模型,通過給出一個四元素模型 0 ≤ 1...的,因此它的自反傳遞閉包應該是 a。但是正則表達式不確保如此,它允許...
作用代數的概念 等式公理化 相關概念 例子 -
偏序關係
。一個集合上的嚴格偏序的關係圖就是一個有向無環圖。其傳遞閉包是它自己...形式定義設R是集合 A上的一個二元關係,若R滿足:Ⅰ 自反性:對任意... precedes y)。偏序分類非嚴格偏序,自反偏序給定集合S,“≤”是S上的二元關係...
形式定義 偏序分類 偏序相關結論 偏序集與序對偶關係 例子 -
離散數學學習指導與習題解答(第3版)
2.7閉包性質362.7.1P-閉包362.7.2自反閉包與對稱閉包372.7.3傳遞閉包372.8等價關係38...2.5.2關係的合成與關係矩陣342.6關係的類型342.6.1自反...
圖書簡介 圖書前言 圖書目錄 -
禮記
曲禮 曲禮曰.毋不敬.儼若思.安定辭安民哉. 敖不可長.欲不可從.志不可滿.樂不可極. 賢者狎而敬之.畏而愛...