서로소 집합족이란?

서로소 집합의 정의

집합론에서는 서로소 집합(英: disjoint sets)을 공통 원소가 전혀 없는 두 집합으로 정의합니다. 예를 들어, {1, 2, 3}과 {4, 5, 6}은 서로소 집합에 해당하지만, {1, 2, 3}과 {3, 4, 5}는 그렇지 않습니다.