여러집합의 벤다이어그램 그리기

수학노트
Pythagoras0 (토론 | 기여)님의 2020년 11월 13일 (금) 18:20 판
둘러보기로 가기 검색하러 가기

개요

  • 여러집합의 벤 다이어그램 그리기
  • 그래프 이론의 해밀턴 경로 찾기 문제로 이해할 수 있다

 

벤 다이어그램 그리기

두 집합의 벤 다이어그램

두 집합의 벤 다이어그램은 그리기 쉽습니다. 2 venn.jpg  

세 집합의 벤 다이어그램

이 그림 위에다가 세 집합의 벤 다이어그램을 그려봅시다. 어떻게 생겼는지는 사실 다 알고 있지만, 다음과 같은 순서로 해보겠습니다.

2 venn 1.jpg

서로 다른 교집합마다 숫자를 붙입니다.

2965600-2 venn 2.jpg

그 다음, 집합의 밖에서부터 숫자들을 지나면서 집합을 관통하도록 선을 계속 잇습니다.

 

이렇게 하면 다음처럼, 세 집합의 벤 다이어그램을 그릴 수 있습니다.

3venn 0.jpg

 

네 집합의 벤 다이어그램

그럼 이제 여기서 네 집합의 벤 다이어그램을 그려봅시다. 이게 처음 해 보려 하면 약간 골치가 아플 수 있습니다. 안해보신 분들은 아래를 보기전에 한번 직접 시도해보세요~

2965600-3venn 1.jpg

각 교집합에 1부터 7까지 숫자를 적되, 경계를 공유하는 집합들끼리 숫자가 연속되도록 적습니다. 그리고 처음의 숫자와 마지막 숫자는 반드시 바깥에 있는 녀석들이어야 하겠죠?

 

3venn 2.jpg

그 다음 다시 밖에서부터, 숫자들과 집합의 경계를 관통하면서 선을 그으면, 네 집합의 벤 다이어그램도 완성!

 

이 방법을 쓰면, 다섯개집합의 벤 다이어그램도 그릴 수 있습니다. 한번 도전해 보시렵니까? 결국 일종의 미로찾기 게임이 되어버린다능...


 

8개 집합의 벤 다이어그램

2965600- 2009 03 24 24401.jpg

 

 

해밀턴 경로와의 관계

  • 그래프에서 모든 꼭지점을 오직 한 번만 지나는 경로
  • 시작과 끝점이 제한된 형태의 해밀턴 경로 문제가 된다

 

 

메모

 

 

관련된 항목들

 

 

사전형태의 자료

 

 

관련도서


 

관련기사

 

블로그