求有最多函遍樹之網路

Abstract

本文所討論的題目是給予Ｐ個節點和ｑ個邊後找出此種圖形中含有最多函遍檥的圖形 。這個題目只有當ｑ≧Ｐ（Ｐ－１）╱２－〔Ｐ╱２〕和當ｑ＝Ｐ和Ｐ＋１時被解出 。對於其它值的Ｐ和ｑ其解仍是未知。我們將在本文中利用循環基底把此問題轉換成 非線性整數規化。利用此方法我們將求出ｑ＝Ｐ＋１和Ｐ＋２時的解。