圖論模型的建立與轉(zhuǎn)化論文

本文共計(jì)11頁，8538字；

關(guān)鍵字：圖論模型,建立,轉(zhuǎn)化

摘要
本文主要寫圖論模型的建立與轉(zhuǎn)化，共分四部分：
第一部分引言說明了圖論建模在整個(gè)信息學(xué)競(jìng)賽中的地位，以及圖論模型與其它數(shù)學(xué)模型的異同，并指出很有研究總結(jié)圖論建模的思想、方法及技巧的必要。
第二部分提出了圖論模型建立中的兩個(gè)要點(diǎn)：對(duì)原型中的要素進(jìn)行適當(dāng)?shù)娜∩岷瓦x擇合適的理論體系，并分別舉例加以詳細(xì)分析，然后從中總結(jié)出了圖論建模的總的原則：準(zhǔn)確、清晰、簡明。
第三部分主要討論了在圖論模型的轉(zhuǎn)化中，應(yīng)用得較為廣泛的兩種方法：拆分轉(zhuǎn)化和補(bǔ)集轉(zhuǎn)化，并著重分析了前者。文中把前者分為三類：點(diǎn)邊、點(diǎn)點(diǎn)、邊邊，其中詳細(xì)分析了第二類。
第四部分總結(jié)了全文，并指出了進(jìn)一步研究圖論模型的必要性。


目錄
一． 引言…………………………………………………………… 2

二． 圖論模型的建立……………………………………………… 2
I. 要素的取舍 …………………………………………………… 2
II. 選擇合適的理論體系 ………………………………………… 4

三． 圖論模型的轉(zhuǎn)化……………………………………………… 7
I. 拆分轉(zhuǎn)化………………………………………………………… 7
II. 補(bǔ)集轉(zhuǎn)化……………………………………………………… 10

四． 結(jié)語…………………………………………………………… 11