標題: 求有最多函遍樹之網路
作者: 王連榮
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
顯示於類別:畢業論文