關於重覆邊數最少的網路問題

CNU IR > Chna Nan Annual Bulletin > Vol.20 (1994) > Item 310902800/23174

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://ir.cnu.edu.tw/handle/310902800/23174

题名:	關於重覆邊數最少的網路問題 Postman Problem and It's Extended Questioos On Some Graphs
作者:	彭傳麗謝碧雪陶舜華
贡献者:	電腦中心
关键词:	郵差尤拉圖形配對集 Postman Eulerian Matching
日期:	1994
上传时间:	2010-11-10 18:22:12 (UTC+8)
摘要:	本篇論文主要在一些特殊的連通圖形中，討論把全部的邊都走過而使邊重覆最少的方法，主要結果如下：1.在連通網路中求封閉（開放）的全路徑之長度的最小上界。2.對於一些特殊連通圖形，找一個走過所有的邊，且邊的重覆次數最少的方法。 This paper studies the postman problem and its extended questions. Some results are obtained as indicated in following. 1. We derive the least upper bound of the length of any closed (open) whole walk.2. We will present the number of “edge repetitions” of a shortest closed (open) whole walk about some kinds of graphs.
關聯:	嘉南學報 20期：p.148-155
显示于类别:	[Chna Nan Annual Bulletin] Vol.20 (1994)

文件中的档案:

没有与此文件相关的档案.

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

TAIR相关文章