標題: | 求有最多函遍樹之網路 |
作者: | 王連榮 WANG, LIAN-RONG 曾憲雄 ZENG, XIAN-XIONG 資訊科學與工程研究所 |
關鍵字: | 函遍樹;網路;循環基底;整數規化;NETWORK;CYCLE-BASIS |
公開日期: | 1988 |
摘要: | 本文所討論的題目是給予P個節點和q個邊後找出此種圖形中含有最多函遍檥的圖形 。這個題目只有當q≧P(P-1)╱2-〔P╱2〕和當q=P和P+1時被解出 。對於其它值的P和q其解仍是未知。我們將在本文中利用循環基底把此問題轉換成 非線性整數規化。利用此方法我們將求出q=P+1和P+2時的解。 |
URI: | http://140.113.39.130/cdrfb3/record/nctu/#NT772394093 http://hdl.handle.net/11536/53851 |
顯示於類別: | 畢業論文 |