볼록 집합
위키백과, 우리 모두의 백과사전.
 |
이 문서의 내용은 출처가 분명하지 않습니다. 지금 바로 이 문서를 편집하여, 참고하신 문헌이나 신뢰할 수 있는 출처를 각주 등으로 표기해 주세요. 검증되지 않은 내용은 삭제될 수도 있습니다. 내용에 대한 의견은 토론 문서에서 나누어 주세요. |
유클리드 공간에 속하는 집합 A에 대해, 그 안의 임의의 두 점을 골랐을 때 둘을 연결하는 선분이 A에 포함될 경우, A를 볼록 집합(convex set)이라 한다. 예를 들어 속이 찬 공은 볼록 집합이지만, 안쪽에 구멍이 있거나 초승달처럼 오목하게 들어간 부분이 있을 경우 볼록 집합이 아니다.
볼록 집합은 구간 개념의 임의 차원에 대한 일반화로 볼 수 있다. 구간은 1차원에서의 볼록 집합이며, 임의 차원의 볼록 집합을 1차원에 임의 방향으로 투영하더라도 그 상은 구간이 된다.
