臺灣博碩士論文加值系統

English |FB 專頁 |Mobile

免費會員登入| 註冊

功能切換導覽列

(34.204.172.188) 您好！臺灣時間：2023/09/22 20:31

字體大小：

:::

詳目顯示

第 1 筆 / 共 1 筆

/1頁

論文基本資料
摘要
紙本論文
QR Code

本論文永久網址:

研究生:

謝清錄

研究生(外文):

XIE, GING-LU

論文名稱:

應用切集求有最多函遍樹之網路

論文名稱(外文):

Maximizing the number of spanning trees of networks based on cut set basis representation

指導教授:

曾憲雄

指導教授(外文):

ZENG, XIAN-XIONG

學位類別:

碩士

校院名稱:

國立交通大學

系所名稱:

資訊科學研究所

學門:

工程學門

學類:

電資工程學類

論文種類:

學術論文

論文出版年:

1989

畢業學年度:

語文別:

中文

論文頁數:

中文關鍵詞:

切集、函遍樹、非線性整數規劃、近似可靠度

外文關鍵詞:

KEL'MANS

相關次數:

被引用:0
點閱:217
評分:
下載:0
書目收藏:0

本篇論文探討有關一個圖形函遍樹個數的問題。首先，我們利用切集基底來表示一個
圖形；然後，利用此種表示法，可以將如何找出有ｐ個節點和ｑ個邊的圖形且其含有
最多函遍樹的問題，轉換成０／１非線性整數規劃。同理，利用切集的表示法亦可求
得任一圖形中，具有一個循環函遍樹的個數。最後，依據KEL'MANS的式子，一個網路
的近似可靠度，將可利用函遍樹的個數及具有一個循環函遍樹的個數而求得。

國圖紙本論文

推文
網路書籤
推薦
評分
引用網址
轉寄

top

相關論文
相關期刊
熱門點閱論文

無相關論文

無相關期刊

1.	影像資料庫系統的擷取方法
2.	利用連續三張影像做角隅匹配以提取運動物體
3.	求有最多函遍樹之網路
4.	求一個給定圖形之最小循環基底
5.	自隨機資訊推導邏輯規則之研究
6.	印刷電路板的繞線問題
7.	用於管理系統動態分析的一個電腦輔助系統
8.	以影像系列分析對紅外線影像中之目標偵測與追��
9.	以比圖技巧作手寫字辨認
10.	線性醢序的零存攤付式分析
11.	線性多貨品問題在TRANSPUTER上之平行處理
12.	影像處理中鬆弛法與細線化並行處埋之研究
13.	圓形工件旋轉性特徵之辨識
14.	新的資料相依測試與環壓縮法的改進
15.	新的知識轉換方法與腦瘤專家系統

簡易查詢 | 進階查詢 | 熱門排行 | 我的研究室