"여러집합의 벤다이어그램 그리기"의 두 판 사이의 차이

2012년 12월 22일 (토) 13:08 판

이 항목의 스프링노트 원문주소

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

개요

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

두 집합과 세 집합의 벤다이어그램

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

[1]

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

[2]

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

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

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

[3]

네 집합의 벤다이어 그램

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

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

[4]

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

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

8개 집합의 벤다이어그램

해밀턴 경로와의 관계

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

메모

http://www.mathlove.org/pds/mathqa/faq/setprop/setprop43.html

재미있는 사실

많이 나오는 질문과 답변

네이버 지식인

사전형태의 자료

블로그

6개 집합의 벤다이어그램
- Joyh의 고품격음악블로그, 2009-3-24
구글 블로그 검색 http://blogsearch.google.com/blogsearch?q=벤다이어그램
트렌비 블로그 검색 http://www.trenb.com/search.qst?q=

@@ 34번째 줄: / 34번째 줄: @@
 서로 다른 교집합마다 숫자를 붙입니다.
-[/pages/2965600/attachments/2660949 2 venn_2.jpg]
+[[파일:2965600-2 venn_2.jpg]]
 그 다음, 집합의 밖에서부터 숫자들을 지나면서 집합을 관통하도록 선을 계속 잇습니다.
@@ 52번째 줄: / 52번째 줄: @@
 그럼 이제 여기서 네 집합의 벤다이어 그램을 그려봅시다. 이게 처음 해 보려 하면 약간 골치가 아플 수 있습니다. 안해보신 분들은 아래를 보기전에 한번 직접 시도해보세요~
-[/pages/2965600/attachments/2660951 3venn_1.jpg]
+[[파일:2965600-3venn_1.jpg]]
 각 교집합에 1부터 7까지 숫자를 적되, 경계를 공유하는 집합들끼리 숫자가 연속되도록 적습니다. 그리고 처음의 숫자와 마지막 숫자는 반드시 바깥에 있는 녀석들이어야 하겠죠?
@@ 74번째 줄: / 74번째 줄: @@
 ==8개 집합의 벤다이어그램==
-[/pages/2965600/attachments/2662093 _2009_03_24_24401.jpg]
+[[파일:2965600-_2009_03_24_24401.jpg]]