반응형
관계 : 객체들 간의 연관성을 표현하는 구조
1. 관계와 이항관계
2개의 집합의 곱집합의 부분 집합중에 조건을 만족하는 원소를 특정 기호로 표현한것
A*B의 원소 (a,b)가 주어졌을때 (a,b) ∈ R 과 aRb는 동치이다.
2. 관계의 표현
화살표 도표
좌표도표
방향 그래프
관계행렬
3. 합성관계
R1 ∘ R2 = {(a,c)| a∈A, c ∈C, (a,b) ∈R1 , (b,c)∈R2}
(3단 논법 생각하면 쉽다)
+ 항등관계 Ia = {(a,a)|a∈A}
이책에서는 관계가 쓰이는 예시로 "같은 메모리공간을 공유하는 변수를 관계있는 변수" 정도로만 표현하는데...
이정도 예시로는 어디에 쓰이는지 잘 모르겠다.
