簡易檢索 / 詳目顯示
| 研究生： |
羅國少 |
|---|---|
| 論文名稱： |
有關凸多邊形的三角化 |
| 指導教授： | 李陽明 |
| 學位類別： |
碩士
Master |
| 系所名稱： |
理學院 - 應用數學系 Department of Mathematical Sciences |
| 論文出版年： | 2009 |
| 畢業學年度： | 98 |
| 語文別： | 中文 |
| 論文頁數： | 35 |
| 中文關鍵詞： | 三角化 、好路徑 、卡特蘭數 |
| 外文關鍵詞： | Catalan number |
| 相關次數： | 點閱：264 下載：204 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本篇文章是針對「凸多邊形的三角化」和「正方形街道中，好路徑的方法」(正方形街道中走 步 向右， 步 向上，且沿途中 不超過 的捷徑走法)兩者之間的對應關係的探討。
封面
謝辭
中文摘要
英文摘要
第一章 緒論-----p.4
第二章 凸多邊形的三角化和好路徑的對應-----p.5
2.1 凸多邊形的三角化
2.2 對射函數的建立
2.3 函數f是1對1且映成的函數
第三章 實際例證與結論-----p.19
3.1 實際例證
3.2 結論
參考書目
附錄
附錄1 好路徑對應到凸多邊形的三角化
附錄2 好路徑的計算
[1]Alan Tucker(1994)，Applied Combinatorics(Fourth Edition)，John Wiley & Sons Inc。
[2]李世仁(1996)，凸多邊形的三角化和二元樹的一對一證明。國立政治大學數學系碩士論文。
[3]李英杰(1996)，Catalan 數的對射證明。國立政治大學數學系碩士論文。
[4]許介彥(2002)，Catalan Numbers簡介，科學教育月刊，247，28-34。
[5]許基添(2006)，Catalan 族間的一一對應。國立政治大學數學系碩士論文。
[6]黃子嘉(2001)，離散數學(上)，鼎茂圖書出版有限公司。
[7]黃子嘉(2001)，離散數學(下)，鼎茂圖書出版有限公司。