관계 (2) 썸네일형 리스트형 관계의 성질 집합 A에 대한 관계 R은 특정 성질에 따라 나뉘어진다 4개의 성질들을 외우고 방향그래프로 보면서 이해하는게 더 쉬운거같다! 1. 반사관계 : 집합 A의 모든원소 x에 대해 xRx을 만족 A = {1,2,3,4}라고 할때 집합의 모든 원소가 xRx를 만족하기 때문에 반사관계이다 2. 대칭관계 : xRy 이면 yRx임을 만족 1R2 이면 2R1 이기 때문에 대칭관계이다. ( 3R3 또한 대칭) 반사관계와 달리 위 그림에서 원소 1,3이 대칭관계가 아닌데도 관계 R이 대칭관계가 되는이유는 p -> q 에서 p가 false 일때 항상 참이 되기 때문이다. (xRy가 없(false)기 때문에 대칭관계는 참) 3. 반대칭관계 : xRy이고 yRx 일때 x=y를 만족 (대칭관계와 정반대개념이 아니다!) 반대칭 관계.. 관계 관계 : 객체들 간의 연관성을 표현하는 구조 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} 이책에서는 관계가 쓰이는 예시로 "같은 메모리공간을 공유하는 변수를 관계있는 변수" 정도로만 표현하는데... 이정도 예시로는 어디에 쓰이는지 잘 모르겠다. 이전 1 다음
