數樹：方法綜述;Counting Trees: A Review of Methods

NCU Institutional Repository > 理學院 > 數學研究所 > 博碩士論文 > Item 987654321/84266

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/84266

题名:	數樹：方法綜述;Counting Trees: A Review of Methods
作者:	施昀延;Shih, Yun-Yen
贡献者:	數學系
关键词:	數樹;生成樹
日期:	2020-07-06
上传时间:	2020-09-02 18:44:47 (UTC+8)
出版者:	國立中央大學
摘要:	數樹的研究是組合最優化的核心問題。大量文獻致力於計算給定的圖中的某些樹結構或森林結構。在這份報告中，我們考慮下列形式的數樹問題：在一個點帶有標號的圖G 中，可找到多少棵生成樹？我們在這份報告內，對學界已發表文獻中的數樹方法、定理與其證明做了詳細的整理與回顧。本論文的貢獻在於將這些結果以更簡潔的語言與更圖例式的說明來呈現。;The study counting labeled trees is a central question in combinatorial optimization. A considerable amount of literature has been devoted to count certain trees or forest substructures in the ground graph. In this report, we consider the following form of counting trees questions: Given a graph G with labelled vertices, how many spanning trees does G contain? In this article, we summarized and reviewed the existing methods and theorems in the published literature that answer this question. We try to give the proofs of the results in a more explanatory and graphic way.
显示于类别:	[數學研究所] 博碩士論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	143	检视/开启

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing