교컴 키우기 자발적 후원 |
- 1가입인사
- 2슈링클스(Shrinkles) 열쇠고리(keyring) 제작 학습지
- 3그림으로 공부하는 과학사
- 4페임랩(Fame Lab) 학습지
- 5새 책! 『육식, 노예제, 성별위계를 거부한 생태적 저항의 화신, 벤저민 레이』 글·그림 데이비드 레스터, 마커스 레디커·폴 불 엮음, 김정연 옮김, 신은주 감수
- 6마음 속 우편함
- 7새 책! 『죽음의 왕, 대서양의 해적들』 글·그림 데이비드 레스터, 글 마커스 레디커, 폴 불 엮음, 김정연 옮김, 신은주 감수
- 8스무가지 조언
- 9사랑의 다른 말
- 102024 공연봄날이 4.24.(수) 첫 공연의 막을 올립니다.
|
span> |
교컴 포토갤러리 |
수학
[수학] 복잡한 문제도 그래프로 해결
지하철 노선도를 보면 역과 역의 연결 상태를 한눈에 파악할 수 있어 편리하다. 각 역을 점으로 표현해 역과 역을 선으로 연결하고 있다.(그림 1) 점과 선으로 중요한 정보를 전달하고 있는 셈이다. 수학에선 점과 선으로 그려진 그림을 그래프라고 한다. 특히 그래프의 점은 꼭지점, 그래프의 선을 변이라 하고, 한 꼭지점에 연결된 변의 개수를 그 꼭지점의 차수라고 한다. 지하철 노선도에서 서울역은 차수가 4인 꼭지점이다.
관찰하고 추측하기
1. 옛 프러시아의 쾨니히스베르크를 흐르던 프레겔강에는 7개의 다리가 있다. 한 곳에서 출발해 7개의 다리를 한 번씩 모두 건너 제자리로 돌아올 수 있을까?(그림 2) 당시 사람들은 수많은 실제 경험을 통해 7개의 다리를 모두 건너 제자리로 돌아오는 것은 불가능하다고 믿게 됐다. 그런데 1736년 스위스의 수학자 오일러가 각 지역을 점으로, 다리를 선으로 표현해 이 사실을 증명했다. 출발 지점으로 돌아오려면 ‘나가는 길’과 ‘돌아오는 길’이 있어야 하므로 짝수개의 선이 연결된 점이 있어야 한다. 그래프에서 네 점 A, B, C, D는 모두 홀수개의 변이 연결돼 있는 꼭지점이다. 따라서 어느 곳에서 출발하더라도 7개의 변을 지나 처음 위치로 돌아올 수 없다.(그림 3)
2. 11개의 전시실이 연결된 전람회장이 있다. 전시실 A에서 관람을 시작해 모든 전시실을 둘러보고 전시실 B에서 끝내려고 한다.(그림 4) 각 통로를 한 번만 지나는 관람방법은 몇 가지가 있을까? 각 전시실을 점으로, 전시실과 전시실을 연결하는 통로를 선으로 표현한 그래프를 그려 관찰하면 전시실 G에서 전시실 K까지 가는 방법은 회전 방향을 잘 고려하면 3×2=6(가지)임을 알 수 있다.(그림 5) 따라서 전시실 A에서 시작해 전시실 B에서 관람을 마치는 방법은 모두 6가지다.
조금 더 생각하기
1859년 아일랜드의 수학자 해밀턴은 같은 크기의 정오각형 12개로 이루어진 정12면체 모양의 퍼즐을 소개했다. 각 꼭지점에 런던 파리 홍콩 뉴욕 등 12개의 도시 이름을 붙였다. 한 도시에서 출발해 다른 도시를 모두 한 번씩 둘러보고 출발한 곳으로 돌아오려면 어떤 길을 선택해야 할까?(그림 6) 이 문제는 상상력을 발휘하면 평면에서도 풀 수 있다. 정12면체의 면을 잡아 늘여 평면 그래프로 만들어 풀면 된다. 굵게 표시한 부분이 가능한 길의 한 예다.(그림 7) 이 길은 각 점을 오직 한 번만 지나 출발점으로 돌아오는데, 해밀턴의 이름을 따서 ‘해밀턴 회로’라고 불린다.
김흥규/서울 광신고 교사 heung13@unitel.co.kr (한겨레 함께하는 교육)
번호 | 제목 | 글쓴이 | 조회 | 날짜 |
---|---|---|---|---|
수학 선생님들을 위한 알짜배기 교수학습 자료 모음 [9] | 교컴지기 | 154891 | 2013.06.14 09:09 | |
[추천] 수학 관련 영화 9편 [5] | 교컴지기 | 236705 | 2012.05.09 18:30 | |
[수학] 재미있는 수학 이야기 [24] | 144776 | 2004.09.26 19:21 | ||
60 | [수학공통] [수학] 도형 안 도형 거듭제곱수로 늘어나네 | 함영기 | 6889 | 2005.04.11 08:07 |
59 | [9나] [수학] 피타고라스 정리로 살핀 피시스 | 함영기 | 7639 | 2004.12.21 07:12 |
58 | [수학공통] [수학] 낙서에 담긴 수 배열의 신비 [1] | 함영기 | 6972 | 2004.11.29 08:48 |
57 | [수학공통] [수학] 입사각 = 반사각 원리 이용한 쿠션당구 | 함영기 | 17069 | 2004.11.15 12:05 |
>> | [수학공통] [수학] 복잡한 문제도 그래프로 해결 | 함영기 | 7351 | 2004.11.01 08:14 |
55 | [수학공통] [수학] DNA 신비 매듭으로 풀어봐 | 함영기 | 8095 | 2004.10.21 04:18 |
54 | [수학] 사각기둥 전개도 만들고 접어보기(3차원공간) [1] | 김정식 | 8012 | 2004.10.15 22:19 |
53 | [수학] [수학] 안팎없는 뫼비우스 띠의 마술 | 함영기 | 8212 | 2004.10.11 08:15 |
52 | [수학] [수학] 결과만 중시땐 흥미 떨어뜨려 | 함영기 | 6532 | 2004.10.11 08:12 |
51 | [수학] [수학] 정사면체 구조물 파도 와도 거뜬 | 함영기 | 8791 | 2004.10.06 08:50 |
50 | [수학] 회전체 만들기 [2] | 김정식 | 8062 | 2004.09.24 20:47 |
49 | [수학] [수학] 매는 왜 등각나선따라 먹이를 쫓나? | 함영기 | 7111 | 2004.09.21 16:04 |
48 | [수학] [수학] 남북한 수학용어 비교 | 함영기 | 7421 | 2004.09.15 15:16 |
47 | [수학] [중3/수학] 원의 성질 교수학습자료 [2] | 함영기 | 7300 | 2004.09.14 12:46 |
46 | [수학] [수학] 페르마에듀, 수학전문 사이트로 개편 | 함영기 | 6401 | 2004.09.01 08:25 |
45 | [수학] [수학] 미로, 출구 찾아가는 갈림길 | 함영기 | 6767 | 2004.08.30 07:42 |
44 | [수학] [수학] 수학적 조화 빛난 올림픽 개막식 | 함영기 | 6572 | 2004.08.23 06:13 |
43 | [수학] [수학] 수원 화성, 도형 반복의 아름다움 | 함영기 | 8416 | 2004.08.16 06:42 |
42 | [수학] [수학] 법주사, 수의 배열로 이룬 음양조화 | 함영기 | 6717 | 2004.08.09 09:05 |
41 | [수학] 하노이탑(플래시) [5] | 김정식 | 10865 | 2004.07.31 18:02 |