스택가지고 DFS하는거 배웠지
묵시적 스택으로 재귀로 할수도 있으나 아직 안봤구
스택을 쓰는거의 또다른 응용이라고 생각하면됨
그림으로 그리면 이렇게 됨
어떤 집합 위에서 정의될 수 있는 관계 인데요
A = { 1, 2, ... , 10 }
R = { (1,3), (3,1), (3,7), (7,3), (1,7), (7,1) ... }
관계라는건 순서쌍들의 집합임.
어떤 집합내에서 만들어지는 관계
동치관계라는건 그런 관계중 특수한 종류를 말함
집합 A가 있을때 Relation on A 가 any subset of A x A 일때
일단 A x A = { (a,b) | a ㅌ A, b ㅌ A} 지?