기출10

Relation의 정의?
==> 하나의 카티션 프로덕트의 어떤 서브셋. 예를 들어 A×B를 A 에서 B의 이항 관계라고 부른다면, (a,b)의 정렬된 순서쌍의 집합이며 이 첫번째 원소는 A에서 온것이고 두번째 원소는 B에서 온것이다, 실제로 A×A의 서브셋은 "A에 의한 관계"라고 부른다. 이항 관계 R을 aRb라고 표시하고 이것은 (a,b)가 R×R에 있음을 의미한다.