標題: 應用切集求有最多函遍樹之網路
作者: 謝清錄
XIE, GING-LU
曾憲雄
ZENG, XIAN-XIONG
資訊科學與工程研究所
關鍵字: 切集;函遍樹;非線性整數規劃;近似可靠度;KEL'MANS
公開日期: 1988
摘要: 本篇論文探討有關一個圖形函遍樹個數的問題。首先,我們利用切集基底來表示一個 圖形;然後,利用此種表示法,可以將如何找出有p個節點和q個邊的圖形且其含有 最多函遍樹的問題,轉換成0╱1非線性整數規劃。同理,利用切集的表示法亦可求 得任一圖形中,具有一個循環函遍樹的個數。最後,依據KEL'MANS的式子,一個網路 的近似可靠度,將可利用函遍樹的個數及具有一個循環函遍樹的個數而求得。
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT772394085
http://hdl.handle.net/11536/53842
顯示於類別:畢業論文