[이산수학3-3]Relations(관계)

관계(Relation) - relation R from a set X to Y is a subset of Cartesian product X x Y - function은 relation의 특별한 부분이다. 유향 그래프(Digraph) ▷ 정점(vertics) - X와 Y의 원소들을 표시한다. ▷ 화살표(directed edge) - Relation R from X to Y를 화살표로 표시한다. ▷ 루프(loop) - 화살표로 표시된 것 중, 특별하게 x to x인 것을 의미한다.

(x,y)∈R, if x ≤ y.where x,y∈X={1,2,3,4} Relation의 여러 성질 ▷ 반사성(reflexive) - 모든 x in X에 대해서, (x,x)∈R이면, R은 반사적(reflexive)이다. ▷ 대칭성(symmetric) - 모든 x,y in X에 대해서, (x,y)∈R이면, (y,x)∈R이다 ▷ 반대칭성(anti-symmetric) - 모든 x,y in X에 대해서, (x...