[[alternative]]Computational Graph Theory Applied to Other Sciences

計畫編號：NSC84-2121-M032-006研究期間：199408~199507研究經費：186,000[[abstract]]本計畫擬對多類別以計算機輔助之圖論應 用,對其他科學方向之直接或間接結果探討,一 般與圖論有關之科學應用大致在計算機(資訊) 科學、生化之理論及統計等方面,而可採用的 素材均多樣且多有實用性.目前已鎖定之課題 已有生化理論中的Wiener指數,方法論中之關聯 編碼與重度採討及方格路徑計數問題,圖形固 有值問題等等.目前Wiener之指數之計算法在最 近之工作業經繕寫成文,並在物化有實用性之" 多聯苯環族之Wiener指數"有原創性方法處理之, 並對他數族分子圖形之Wiener指數之計算達成初 步之構想.餘化學各課題或有初步之計算結果 仍待分析中.所謂關聯編碼亦即對圖或多層圖(Hytergraph)上以頂點之關聯,對組合設計有極大實 用性,但目前為止未有任何有記載之相關結果. 總言之,有計算機為輔時組合與圖論之應用極 其實際且全面性.[[sponsorship]]行政院國家科學委員