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

Full metadata record

DC Field	Value	Language
dc.contributor.author	謝清錄	en_US
dc.contributor.author	XIE, GING-LU	en_US
dc.contributor.author	曾憲雄	en_US
dc.contributor.author	ZENG, XIAN-XIONG	en_US
dc.date.accessioned	2014-12-12T02:05:40Z	-
dc.date.available	2014-12-12T02:05:40Z	-
dc.date.issued	1988	en_US
dc.identifier.uri	http://140.113.39.130/cdrfb3/record/nctu/#NT772394085	en_US
dc.identifier.uri	http://hdl.handle.net/11536/53842	-
dc.description.abstract	本篇論文探討有關一個圖形函遍樹個數的問題。首先，我們利用切集基底來表示一個圖形；然後，利用此種表示法，可以將如何找出有ｐ個節點和ｑ個邊的圖形且其含有最多函遍樹的問題，轉換成０╱１非線性整數規劃。同理，利用切集的表示法亦可求得任一圖形中，具有一個循環函遍樹的個數。最後，依據KEL'MANS的式子，一個網路的近似可靠度，將可利用函遍樹的個數及具有一個循環函遍樹的個數而求得。	zh_TW
dc.language.iso	zh_TW	en_US
dc.subject	切集	zh_TW
dc.subject	函遍樹	zh_TW
dc.subject	非線性整數規劃	zh_TW
dc.subject	近似可靠度	zh_TW
dc.subject	KEL'MANS	en_US
dc.title	應用切集求有最多函遍樹之網路	zh_TW
dc.type	Thesis	en_US
dc.contributor.department	資訊科學與工程研究所	zh_TW
Appears in Collections:	Thesis