標題: | 應用切集求有最多函遍樹之網路 |
作者: | 謝清錄 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 |
顯示於類別: | 畢業論文 |