科技信息
科技信息
과기신식
SCIENTIFIC & TECHNICAL INFORMATION
2009年
35期
125
,共1页
关系图%自反%对称%传递
關繫圖%自反%對稱%傳遞
관계도%자반%대칭%전체
对于任意非空有限集合A上的二元关系R,r(R)、s(R)、t(R)分别称为R的自反、对称、传递闭包.且有ts(R))(∪)st(R).本文旨在提出一个命题,即对于具有自反性的二元关系R,ts(R)=st(R),并借助关系图及图的相关概念证明了命题为真.
對于任意非空有限集閤A上的二元關繫R,r(R)、s(R)、t(R)分彆稱為R的自反、對稱、傳遞閉包.且有ts(R))(∪)st(R).本文旨在提齣一箇命題,即對于具有自反性的二元關繫R,ts(R)=st(R),併藉助關繫圖及圖的相關概唸證明瞭命題為真.
대우임의비공유한집합A상적이원관계R,r(R)、s(R)、t(R)분별칭위R적자반、대칭、전체폐포.차유ts(R))(∪)st(R).본문지재제출일개명제,즉대우구유자반성적이원관계R,ts(R)=st(R),병차조관계도급도적상관개념증명료명제위진.