관계의 표현(representing relations)
행렬로 표현 유한 집합 사이의 관계는 1-0 행렬로 표현 가능하다. A relation between finite sets can be represented using a zero-one matrix. 예제) 관계 R = {(2,1), (3,1),(3,2)} 일때 행렬로 표현해보기 (a,b) 임 반사관계(reflective relation)일 때의 행렬 : 대각선이 모두 1이다. diagonal is all 1 대칭관계(symmetric relation)일 때의 행렬 : m(i,j)와 m(j,i)가 모두 1 혹은 m(i,j)와 m(j,i)가 모두 0 반대칭관계(antisymmetric relation)일 때의 행렬 : m(i,j)와 m(j,i)가 다르기 때문에 동시에 1인 경우 빼고 다됨 방향 그래프(d..
2020. 11. 25.
관계(Relations) / 관계의 특징(Relations and their properties)
이항관계(binary relations) 정의 1 : A와 B라는 집합이 있을 때, A로부터 B까지의 이항 관계는 AXB의 부분집합이다. def 1 : Let A and B be sets. A binary relation from A to B is a subset of AXB 예시) A={0,1,2} B={a,b} A X B = {(0,a), (0,b), (1,a), (2,b)} set A 와 B의 관계를 graphically 하게 표현할 수 있다. 관계는 함수보다 더 general한 표현이다. 정의 2: A라는 집합에 대한 관계는 A X A 의 부분집합이다. def 2 : a binary relation on a set A is a subset of A X A 예시) A={1,2,3,4} R={(a,b..
2020. 11. 24.