했던것들/이산수학
관계 (Relation)
인간은 일생 동안 수많은 관계를 맺으며 살아간다. 부모와 자녀, 애인, 학생과 선생님 등등 관계란 객체들 간의 연관성을 표현하는 구조로써 수학이나 공학 뿐만 아니라 여러 다른 분야에서도 기본적이고 중요한 개념이다. 집합 A와 집합 B가 있을 때 A가 B의 부분 집합이거나, A가 B의 부분 집합이 아니거나, 또한 A가 B의 여집합일 경우 집합 A와 집합 B는 관계가 있다고 한다. 공학과 수학에서의 관계는 곱집합의 임의의 부분 집합이므로 관계의 집합에 대한 연산, 즉 교집합, 합집합, 차집합, 여집합 등도 관계가 된다. 관계와 이항관계 두 집합 A, B에 대하여 A로부터 B로의 이항 관계(binary relation) R은 두 집합의 곱집합 A x B의 부분 집합이다. A x B의 원소인 순서쌍 (a, b)..
