서로소 집합

1 개요

disjoint set, disjoint

서로素 集合, 分離 集合, 서로素

서로소 집합, 분리 집합, 서로소

• 두 집합의 교집합이 공집합인 경우
• 공통으로 포함하는 원소가 없는 두 집합의 관계
• 예: {1, 2, 3}와 {4, 5, 6}
• [math]\displaystyle{ A\cap B = \emptyset }[/math]

 

2 문제

• 전체집합 [math]\displaystyle{ U={1 ,2, 3, 4} }[/math]의 부분집합 중에서 집합 [math]\displaystyle{ A={2, 3} }[/math]과 서로소인 집합을 모두 구하시오.

[math]\displaystyle{ \emptyset, \{1\}, \{4\}, \{1, 4\} }[/math]

3 같이 보기

• 서로
• 교집합
• 공집합

4 참고

• 위키백과 "서로소 집합"
• 위키낱말사전 "서로소 집합"
• 다음사전 "서로소 집합"
• 다음백과 "서로소 집합"
• 네이버사전 "서로소 집합"
• 네이버백과 "서로소 집합"
• 나무위키 "서로소 집합"
• 리브레 위키 "서로소 집합"