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

Abstract

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