完整後設資料紀錄
DC 欄位語言
dc.contributor.author郭大衛en_US
dc.contributor.authorGUO,DA-WEIen_US
dc.contributor.author張鎮華en_US
dc.contributor.authorZHANG,ZHEN-HUAen_US
dc.date.accessioned2014-12-12T02:08:46Z-
dc.date.available2014-12-12T02:08:46Z-
dc.date.issued1990en_US
dc.identifier.urihttp://140.113.39.130/cdrfb3/record/nctu/#NT792507017en_US
dc.identifier.urihttp://hdl.handle.net/11536/55572-
dc.description.abstract為了處理稀疏矩陣,林詒勛和原晉江介紹了圖型的最小輪廓問題,本問題是在尋找一 個一對一的函數,將某圖型G的頂點集對應到正整數,使得每一頂點的標號與它封閉 臨域中所有點(含此點本身)的最小標號的差的總和為最小。 這篇論文分為兩部份。第一部份給出了一個計算數的輪廓的有效演算法,第二部份討 論最小輪廓問題在一些特別圖型上的結果,像是圖型的聯合,環路的次方以及完全N 芽數等等。zh_TW
dc.language.isozh_TWen_US
dc.subject圖型輪廓zh_TW
dc.subject稀疏矩陣zh_TW
dc.subject林詒勛zh_TW
dc.subject原晉江zh_TW
dc.subject封閉臨域zh_TW
dc.subject有效演算法zh_TW
dc.subject計算數zh_TW
dc.subject環路次方zh_TW
dc.title圖型輪廓的極小問題zh_TW
dc.typeThesisen_US
dc.contributor.department應用數學系所zh_TW
顯示於類別:畢業論文