圖型輪廓的極小問題

Full metadata record

DC Field	Value	Language
dc.contributor.author	郭大衛	en_US
dc.contributor.author	GUO,DA-WEI	en_US
dc.contributor.author	張鎮華	en_US
dc.contributor.author	ZHANG,ZHEN-HUA	en_US
dc.date.accessioned	2014-12-12T02:08:46Z	-
dc.date.available	2014-12-12T02:08:46Z	-
dc.date.issued	1990	en_US
dc.identifier.uri	http://140.113.39.130/cdrfb3/record/nctu/#NT792507017	en_US
dc.identifier.uri	http://hdl.handle.net/11536/55572	-
dc.description.abstract	為了處理稀疏矩陣，林詒勛和原晉江介紹了圖型的最小輪廓問題，本問題是在尋找一個一對一的函數，將某圖型Ｇ的頂點集對應到正整數，使得每一頂點的標號與它封閉臨域中所有點（含此點本身）的最小標號的差的總和為最小。這篇論文分為兩部份。第一部份給出了一個計算數的輪廓的有效演算法，第二部份討論最小輪廓問題在一些特別圖型上的結果，像是圖型的聯合，環路的次方以及完全Ｎ芽數等等。	zh_TW
dc.language.iso	zh_TW	en_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.type	Thesis	en_US
dc.contributor.department	應用數學系所	zh_TW
Appears in Collections:	Thesis