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

수학노트
둘러보기로 가기 검색하러 가기
 
4번째 줄: 4번째 줄:
 
* 그래프 이론의 해밀턴 경로 찾기 문제로 이해할 수 있다
 
* 그래프 이론의 해밀턴 경로 찾기 문제로 이해할 수 있다
  
 
+
  
 
==벤 다이어그램 그리기==
 
==벤 다이어그램 그리기==
11번째 줄: 11번째 줄:
 
두 집합의 벤 다이어그램은 그리기 쉽습니다.
 
두 집합의 벤 다이어그램은 그리기 쉽습니다.
 
[[파일:2 venn.jpg]]
 
[[파일:2 venn.jpg]]
 
+
  
 
===세 집합의 벤 다이어그램===
 
===세 집합의 벤 다이어그램===
24번째 줄: 24번째 줄:
 
그 다음, 집합의 밖에서부터 숫자들을 지나면서 집합을 관통하도록 선을 계속 잇습니다.
 
그 다음, 집합의 밖에서부터 숫자들을 지나면서 집합을 관통하도록 선을 계속 잇습니다.
  
 
+
  
 
이렇게 하면 다음처럼, 세 집합의 벤 다이어그램을 그릴 수 있습니다.
 
이렇게 하면 다음처럼, 세 집합의 벤 다이어그램을 그릴 수 있습니다.
30번째 줄: 30번째 줄:
 
[[파일:3venn 0.jpg]]
 
[[파일:3venn 0.jpg]]
  
 
+
  
 
===네 집합의 벤 다이어그램===
 
===네 집합의 벤 다이어그램===
40번째 줄: 40번째 줄:
 
각 교집합에 1부터 7까지 숫자를 적되, 경계를 공유하는 집합들끼리 숫자가 연속되도록 적습니다. 그리고 처음의 숫자와 마지막 숫자는 반드시 바깥에 있는 녀석들이어야 하겠죠?
 
각 교집합에 1부터 7까지 숫자를 적되, 경계를 공유하는 집합들끼리 숫자가 연속되도록 적습니다. 그리고 처음의 숫자와 마지막 숫자는 반드시 바깥에 있는 녀석들이어야 하겠죠?
  
 
+
  
 
[[파일:3venn 2.jpg]]
 
[[파일:3venn 2.jpg]]
46번째 줄: 46번째 줄:
 
그 다음 다시 밖에서부터, 숫자들과 집합의 경계를 관통하면서 선을 그으면, 네 집합의 벤 다이어그램도 완성!
 
그 다음 다시 밖에서부터, 숫자들과 집합의 경계를 관통하면서 선을 그으면, 네 집합의 벤 다이어그램도 완성!
  
 
+
  
 
이 방법을 쓰면, 다섯개집합의 벤 다이어그램도 그릴 수 있습니다. 한번 도전해 보시렵니까? 결국 일종의 미로찾기 게임이 되어버린다능...
 
이 방법을 쓰면, 다섯개집합의 벤 다이어그램도 그릴 수 있습니다. 한번 도전해 보시렵니까? 결국 일종의 미로찾기 게임이 되어버린다능...
  
  
 
+
  
 
===8개 집합의 벤 다이어그램===
 
===8개 집합의 벤 다이어그램===
57번째 줄: 57번째 줄:
 
[[파일:2965600-_2009_03_24_24401.jpg]]
 
[[파일:2965600-_2009_03_24_24401.jpg]]
  
 
+
  
 
+
  
 
==해밀턴 경로와의 관계==
 
==해밀턴 경로와의 관계==
66번째 줄: 66번째 줄:
 
* 시작과 끝점이 제한된 형태의 해밀턴 경로 문제가 된다
 
* 시작과 끝점이 제한된 형태의 해밀턴 경로 문제가 된다
  
 
+
  
 
+
  
 
==메모==
 
==메모==
74번째 줄: 74번째 줄:
 
* http://www.mathlove.org/pds/mathqa/faq/setprop/setprop43.html
 
* http://www.mathlove.org/pds/mathqa/faq/setprop/setprop43.html
  
 
+
  
 
+
  
 
==관련된 항목들==
 
==관련된 항목들==
82번째 줄: 82번째 줄:
 
* [[한붓그리기]]
 
* [[한붓그리기]]
  
 
+
  
 
+
  
 
==사전형태의 자료==
 
==사전형태의 자료==
91번째 줄: 91번째 줄:
 
* http://ko.wikipedia.org/wiki/해밀턴_경로
 
* http://ko.wikipedia.org/wiki/해밀턴_경로
  
 
+
  
 
+
  
 
==관련도서==
 
==관련도서==
101번째 줄: 101번째 줄:
  
  
 
+
  
 
==관련기사==
 
==관련기사==
110번째 줄: 110번째 줄:
 
** [http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=%EB%B2%A4%EB%8B%A4%EC%9D%B4%EC%96%B4%EA%B7%B8%EB%9E%A8 http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=벤다이어그램]
 
** [http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=%EB%B2%A4%EB%8B%A4%EC%9D%B4%EC%96%B4%EA%B7%B8%EB%9E%A8 http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=벤다이어그램]
  
 
+
  
 
==블로그==
 
==블로그==

2020년 12월 28일 (월) 03:43 기준 최신판

개요

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


벤 다이어그램 그리기

두 집합의 벤 다이어그램

두 집합의 벤 다이어그램은 그리기 쉽습니다. 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



해밀턴 경로와의 관계

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



메모



관련된 항목들



사전형태의 자료



관련도서



관련기사


블로그