[이산수학]#1 관계와 표현

관계(이항관계) : aRb

집합 A,B가 있을 때 A에서 B로 가는 관계로, AxB의 부분집합

역(dom)

-정의역(Domain, dom(R))

집합 A에서 B로 가는 이항관계 R속에 속한 순서쌍의 첫 번째 원소가 포함되어 있는 집합 즉, 집합 A

 

-공변역(Codomain, codom(R))

집합 A에서 B로 가는 이항관계 R에 속학 순서싸의 두 번째 원소가 포함되어 있는 집합 즉, 집합 B

 

-치역(Range, ran(R))

집합 A에서 B로 가는 관계 R에 속한 순서쌍의 두번 쨰 원소들을 모아놓은 집합 즉, 공변역의 부분집합

 

n항 관계(n-ray Relation)

집합 A1, A2, A3 ... 가 있을 때 A1xA2xA3x ... 의 부분집합

역관계(R-1)

집합 A에서 B로 가는 관계 R이 있을 떄  R-1 = {(b,a) ∈BxA|(a,b)∈R}

 

관계의 표현

1.화살표 선도

2.좌표도표

3.관계행렬

4.방향그래프