View : 145 Download: 0

Full metadata record

DC FieldValueLanguage
dc.contributor.advisor이기호-
dc.contributor.author韓銀淑-
dc.creator韓銀淑-
dc.date.accessioned2017-08-29T00:01:39Z-
dc.date.available2017-08-29T00:01:39Z-
dc.date.issued1985-
dc.identifier.urihttp://dspace.ewha.ac.kr/handle/2015.oak/206313-
dc.identifier.urihttp://dcollection.ewha.ac.kr/jsp/common/DcLoOrgPer.jsp?sItemId=000000013924-
dc.description.abstractThis thesis is concerned with the number of different triangulations and quadrilaterizations of a n-convex polygon with vertices labelled. It is composed of the three parts ; first, as a way to show the number of different triangulations agrees with the catalan number, an appropriate data structure, T_(n)-tree, is used. And with it, it is proved that the number of leaf nodes agrees with the catalan number. Second, after the ◁그림 삽입▷ (원문을 참조하세요) is defined, in general case of the ◁그림 삽입▷ (원문을 참조하세요), i.e. ◁그림 삽입▷ (원문을 참조하세요), a formula to sum the value of leaf nodes is presented. Third, a recursive formula to find the number of different quadrilaterizations is also presented.;이 논문은 정점에 번호가 붙은 임의의 n -볼록다각형이 주어졌을 때 볼록사각형으로 분할할 경우 각각의 분할 방법의 수에 관한 연구이다. 그 내용으로는 첫째, 삼각분할하는 방법의 수가 카탈란( catalan )수와 일치되는 것을 보이기 위한 방법으로, 다각형이 삼각분할될 때 갖게 되는 특성에 따라 T_(n) -츄리를 정의한 다음, 이 T_(n) -츄리의 단노드 수가 카탈란 수와 일치되는 것을 증명하였다. 둘째, 우선 T_(n) - 츄리와 같은 츄리 구조를 갖고 있으며 각 노드의 값이 그 노드의 자노드 수가 되는 T^(2)_(n) -츄리를 정의한 다음,이 T^(2)_(n)-츄리의 일반적인 경우, 즉 T^(m)_(n) -츄리에서 그 단노드들의 값의 합을 구하는 식을 제시하였다. 셋째, 사각분할하는 방법의 수를 계산하는 비교적 간단한 순환식을 제시하였다.-
dc.description.tableofcontents목차 = ⅲ 논문개요 = ⅳ Ⅰ. 서론 = 1 Ⅱ. 볼록다각형의 삼각분할 방법 = 4 A. T_(n)-츄리 = 6 B. 증명 = 9 Ⅲ. T_(n)^(m)-츄리 = 17 Ⅳ. 볼록다각형의 사각분할 방법 = 21 A. 정점의 수가 짝수인 다각형 = 21 B. 정점의 수가 홀수인 다각형 = 23 C. 증명 = 26 Ⅴ. 결론 = 33 참고문헌 = 35 ABSTRACT = 36-
dc.formatapplication/pdf-
dc.format.extent660302 bytes-
dc.languagekor-
dc.publisher이화여자대학교 대학원-
dc.subject볼록다각형-
dc.subject삼각분할-
dc.subject사각분할-
dc.subject수학-
dc.title볼록다각형의 삼각분할과 사각분할에 관한 연구-
dc.typeMaster's Thesis-
dc.title.translated(A) STUDY ON THE TRIANGULATION AND QUADRILATERIZATION OF A CONVEX POLYGON WITH VERTICES LABELLED-
dc.format.pageiv, 36-
dc.identifier.thesisdegreeMaster-
dc.identifier.major대학원 수학과-
dc.date.awarded1985. 8-
Appears in Collections:
일반대학원 > 수학과 > Theses_Master
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE