관계

곱집합(Cartesian product)

https://ko.wikipedia.org/wiki/곱집합

집합X에서 집합Y 로의 이항관계(binary relation) R은 𝑿 × 𝒀의 부분집합!

• (𝒙, 𝒚) ∈ 𝑹

  ⇒ 𝒙는 𝒚와 𝑹의 관계가 있다**.**

  ⇒ 𝒙𝑹𝒚로 표기

• 𝑿 = 𝒀 이면 ⇒ 𝑹을 𝑿에서의 관계

• https://math24.net/binary-relations.html

• 예시

관계의 표현

화살표 도표

집합 A = {a,b,c,d,e}, 집합 B = {1,2,3,4,5,6} 이고

일때, 이를 화살표 도표로 나타내면

https://math24.net/binary-relations.html

방향 그래프

그래프 : 점*꼭지점과 선변**으로 이루어진 도형

• G = (V, E)

$$ A = \{1, 2, 3, 4, 5\} 이고, \\ R = \{(1,1), (1,2), (1,3), (3,3), (3,5), (4,1), (4,5), (5,4)\} $$