離散數學考前複習:(四)關係

離散數學考前複習:(四)關係 4.1 關係及其基本概念 二元關係:由兩個元素 x 和 y,按照一定的順序組成的二元組稱爲有序對,記作<x,y> 特殊的關係 (1)空關係(反自反性,反對稱性,傳遞性) (2)恆等關係:{<x,x>|x∈A}={<a,a>,<b,b>,<c,c>}ΕA(恆等關係也滿足自反性、對稱性、反對稱性、傳遞性。又稱幺關係。) (3)全域關係:A×A={<a,a>,<b,b>,<
相關文章
相關標籤/搜索