RadarURL

조회 수 9737 추천 수 0 댓글 0
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄 첨부
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄 첨부

아래 두 개의 그림 가운데 정육면체의 전개도는 어떤 것일까?


 

1.jpg


윗 그림 중 왼쪽 그림이 정육면체의 전개도라는 것은 이미 잘 알고 있다. 그렇다면 오른쪽 그림도 정육면체의 전개도일까?
만일 그렇다면, 또 다른 전개도가 있을까? 있다면 과연 서로 다른 모양의 전개도는 몇 개일까?


정육면체의 전개도는 몇 가지일까?

이제부터 이 물음에 대한 답을 알아보자. 그런데 답을 알아내기 위해서는 수형도(樹形圖)라고도 하는 트리(tree)에 대하여
먼저 알아야 한다. 트리는 꼭짓점과 변으로 이루어져 있으며 꼭짓점 사이에 적당하게 변이 연결되어 있기 때문에
어떤 꼭짓점에서 다른 꼭짓점으로 변을 따라서 갈 수 있는 경로가 있는 그림이다. 트리에서 어떤 두 개의 꼭짓점이
인접해 있다는 것은 두 꼭짓점을 잇는 변이 있는 경우이다. 또 트리는 그리는 사람에 따라서 꼭짓점의 위치나 변의 길이가
같지 않을 수 있다. 그러나 꼭짓점의 위치를 바꾸거나 변을 구부리거나 늘이거나 줄여서 두 트리가 같은 그림으로 그려질
수 있으면 두 트리는 같은 것으로 한다.


전개도를 알려면, 트리(tree)에 대해서 알아야 한다

예를 들어 6개의 꼭짓점을 갖는 트리에 대하여 알아보자.



 

2.jpg


윗 그림 왼쪽에 있는 두 개의 그림은 꼭짓점 ①에서 꼭짓점 ②나 꼭짓점 ⑥으로 가는 경로가 있다. 이 두 그림의 다른 어떤
꼭짓점 두 개를 선택해도 그 두 꼭짓점을 잇는 경로가 항상 있으므로 꼭짓점을 6개 가진 트리이다. 특히 한 트리의 꼭짓점 위
치와 변을 적당히 조절하면 다른 하나와 같이 그릴 수 있으므로 두 트리는 같다. 또 꼭짓점 ①과 꼭짓점 ②를 잇는 변이 있기
때문에 두 꼭짓점은 인접해 있지만, 꼭짓점 ①과 꼭짓점 ③을 직접 잇는 변은 없기 때문에 꼭짓점 ①과 ③은 인접해 있지 않다.

그러나, 윗 그림의 오른쪽 그림은 꼭짓점 ①에서 꼭짓점 ②로 가는 경로가 있지만 꼭짓점 ①에서 꼭짓점 ④로 가는 경로가 없다. 따라서 이 그림은 트리가 아니다.
 
 
꼭짓점이 6개인 트리에는 어떤 것들이 있을까?

이제 꼭짓점이 6개인 트리에는 어떤 것들이 있는지 알아보자. 윗 그림의 왼쪽의 트리는 분명히 꼭짓점 6개를 가지고 있으므로
이 트리를 이용하여 다른 트리를 구해보자. 먼저 이 트리에서 연결된 한 개의 꼭짓점을 택하여 다른 꼭짓점에 연결하는 경우를
생각해 보자. 이를테면 꼭짓점 ⑥을 꼭짓점 ⑤와 연결하는 것이 아니고 ④와 연결하면 아래 그림 왼쪽과 같은 트리가 되며,
이 트리는 아랫 그림 오른쪽 2개의 트리와 같은 것이다.



 

3.jpg


마찬가지 방법으로 윗그림 왼쪽의 트리에서 꼭짓점 ⑥을 꼭짓점 ③에 연결하면 아래 그림과 같은 트리를 얻을 수 있다.



 

4.jpg

 

그런데 꼭짓점 ⑥을 꼭짓점 ②에 연결하는 것은 ④에 연결하는 트리와 같은 것이고, 꼭짓점 ①에 연결하는 것은 원래의 트리와
같은 것이므로 한 개의 꼭짓점을 다른 꼭짓점에 연결하는 경우는 위의 경우가 모두이다.

이제 원래의 트리(일자모양트리)에서 연결된 두 개의 꼭짓점을 택하여 다른 꼭짓점에 연결하는 방법을 생각해 보자. 이 경우는 두 개의
꼭짓점을 같이 움직이는 경우와 따로 움직이는 경우 두 가지가 있으며, 그 각각은 다음 그림의 왼쪽과 중간의 서로 다른
두 가지 트리가 만들어진다. 마지막으로 꼭짓점 세 개를 움직이는 방법으로 구할 수 있는 트리는 앞에서 구한 것을 제외하면
아래 그림 오른쪽과 같은 트리 하나뿐임을 알 수 있다.



 

5.jpg


 


꼭짓점이 6개인 트리는 총 6개

그러므로 꼭짓점 6개를 갖는 트리는 아래와 같이 모두 6개임을 알 수 있다.



 

6.jpg


 
인접하지 않는 꼭짓점을 선택할 수 있은 트리, 짝트리

위의 각 트리에서 서로 인접하지 않은 꼭짓점 두 개씩을 택하면 여섯 개의 꼭짓점을 세 개의 짝으로 나눌 수 있는데, 이렇게
꼭짓점을 선택할 수 있는 트리를 짝트리(paired tree)라고 한다. 예를 들어 윗 그림의 (4)번 트리는 (①, ③), (②, ④), (⑤, ⑥)과
같이 서로 인접하지 않은 꼭짓점 두 개씩을 택할 수 있으므로 짝트리이다. 하지만 (6)번 트리는 인접하지 않은 꼭짓점을
두 개씩 선택하여 세 짝으로 나눌 수 없기 때문에 짝트리가 아니다. 실제로 윗 그림의 트리들은 (6)을 제외하고는 모두
짝트리이다. 짝트리에서 인접하지 않은 두 꼭짓점을 선택한다는 것은 입체도형의 평면도에서 서로 마주 보는 두 면을 선택하는
것과 같다. 이때 짝트리에서 변은 정육면체의 전개도에서 두 면이 연결되어 있는 경우이다.


짝트리를 이용하여 전개도를 만든다

다음 짝트리에서 각각의 꼭짓점을 정육면체의 전개도의 각각의 면으로 생각하면 짝트리에서 인접하지 않은 두 꼭짓점은
정육면체에서 서로 인접하지 않은 면임을 알 수 있다. 즉, 윗 그림의 (4)번 짝트리를 이용하여 만들 수 있는 정육면체의
전개도가 아래와 같음을 알 수 있다.



 

7.jpg

 

이제 그러면 처음에 제시한 문제의 그림이 정육면체의 전개도인지 확인해보자. 아래와 같이 (1)번 짝트리에서 인접하지 않은
 두 꼭짓점을 (①, ④), (②, ⑥), (③, ⑤)와 같이 선택하고 나서 짝이 된 꼭짓점 ①과 ④는 1로, ②와 ⑥은 2로, ③과 ⑤는 3으로
 표시하자. 이때 짝을 이룬 두 꼭짓점은 전개도에서 서로 마주 보는 면이고, 짝트리에서 변은 전개도에서 연결된 면이므로
다음 그림과 같이 전개도를 구할 수 있다.



 

8.jpg


 
정육면체의 전개도는 총 11개

이처럼 짝트리를 이용하여 정육면체의 서로 다른 전개도를 구하면 다음과 같이 모두 11개임을 알 수 있다.



 

9.jpg


이처럼 0차원인 점과 1차원인 선으로 훨씬 복잡한 차원인 3차원 공간도형의 전개도를 알아낼 수 있는 분야는 수학뿐이니,

 어찌 수학이 아름답다고 하지 않을 수 있겠는가?




출처: 글 이광연 / 한서대학교 수학과 교수

 

출처 :  http://supermath.co.kr/board/index.html?id=middleana&no=12

?

공부 게시판

공부에 도움되는 글을 올려주세요.

List of Articles
번호 분류 제목 글쓴이 날짜 조회 수
공지 [공지] 공부 게시판 입니다. 처누 2003.08.18 928050
1826 u-Eco City BTL, BTO 민간투자사업의 이해 file JaeSoo 2011.04.13 10587
1825 하드웨어 안드로이드와 PC를 파일공유 무선으로 전송하기 JaeSoo 2011.04.23 11925
1824 하드웨어 갤럭시S 삼성 키스 Kies USB 연결, 인식 오류 해결하는 5가지 방법 file JaeSoo 2011.04.29 63690
1823 데이터베이스 mysql 4.x 버전의 euc-kr(latin1) DB를 mysql 5.x 버전으로 이전 하는법 JaeSoo 2011.04.30 12492
1822 건강 초음파상으로본 성별과 출산후에 성별이 다를수도 있나요? JaeSoo 2011.04.30 13666
1821 건강 초음파 사진 - 아기의 성별 구분하는 법 file JaeSoo 2011.04.30 19772
1820 건강 남자아이 VS 여자아이 태아발달 file JaeSoo 2011.04.30 15015
1819 윈도우즈 MSVCP71.DLL 혹은 MSVCR71.DLL 을 찾을 수 없으므로 관련 오류.. file JaeSoo 2011.05.09 13676
1818 윈도우즈 Windows XP sp2에서 "게시자를 확인할 수 없어서 이 소프트웨어를 Windows에서 차단했습니다" 란 메세지와 함께 activex가 설치가 안될때 조치사항 JaeSoo 2011.05.12 11342
» 기타 전개도, 입체도형을 평면 위에 펴 놓은 그림 file JaeSoo 2011.05.12 9737
1816 건강 분유 먹인 아기, 행동 장애 2.5배 file JaeSoo 2011.05.16 9517
1815 하드웨어 RAID 레벨에 따른 종합 정리표 file JaeSoo 2011.05.16 12111
1814 윈도우즈 네이버 블로그 마우스 제한 업그레이드 푸는방법 file JaeSoo 2011.05.18 10757
1813 웹 프로그래밍 APMSETUP 7 + eAccelerator 설치.. file JaeSoo 2011.05.21 14475
1812 웹 프로그래밍 제로보드를 설치하기 위한 서버 환경 비교. JaeSoo 2011.05.21 11031
1811 경제 그림으로 자세히 배우는 실업급여조건 및 신청 방법 1 file JaeSoo 2011.05.25 21253
1810 윈도우즈 윈도우XP에서 텔넷 서버 (Telnet Server) 설정하기 JaeSoo 2011.05.26 11468
1809 웹 프로그래밍 Webalizer 로그결과분석하기 JaeSoo 2011.05.29 10272
1808 기타 서울/경기 시외고속버스터미널 주소 및 연락처 홈페이지 file JaeSoo 2011.05.31 12808
1807 소프트웨어 옆으로 누운 동영상 90도 회전 변환 (바닥인코더) file JaeSoo 2011.05.31 14674
Board Pagination Prev 1 ... 28 29 30 31 32 33 34 35 36 37 ... 124 Next
/ 124


즐겨찾기 (가족)

JAESOO's HOMEPAGE


YOUNGAE's HOMEPAGE


장여은 홈페이지


장여희 홈페이지


장여원 홈페이지


즐겨찾기 (업무)

알리카페 홀릭

숭실대 컴퓨터 통신연구실 (서창진)

말레이시아 KL Sentral 한국인 GuestHouse


즐겨찾기 (취미)

어드민아이디

유에코 사랑회

아스가르드 좋은사람/나쁜사람

JServer.kr

제이서버 메타블로그

재수 티스토리


즐겨찾기 (강의, 커뮤니티)

재수 강의 홈페이지


한소리


VTMODE.COM


숭실대 인공지능학과


숭실대 통신연구실


베너