本文關(guān)鍵詞：圖染色問題應(yīng)用研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：染色問題是圖論研究中一個(gè)重要的研究范疇,也是近年來迅速崛起而又應(yīng)用較為廣泛的新學(xué)科。圖染色問題的研究方法和重要理論在離散數(shù)學(xué)研究中具有十分重要的地位,也是推動圖論和離散數(shù)學(xué)研究和發(fā)展的核心,具有重要的理論價(jià)值。同時(shí),染色問題的不斷研究成果在很大程度上也影響了我們的實(shí)際生活,比如基于圖染色問題,它可以幫助我們解決通訊系統(tǒng)的頻率分配、化學(xué)品儲藏、任務(wù)調(diào)度、學(xué)校排課、考試安排等各種問題,具有很大的現(xiàn)實(shí)意義和社會意義。本文概述了圖染色基礎(chǔ)理論,介紹了圖的概念、圖的分類和圖的點(diǎn)染色、邊染色和全染色問題,討論研究了貪心染色算法、Welsh-powell染色算法、基于集合論的點(diǎn)染色算法、傳統(tǒng)的直接啟發(fā)式算法、利用極大獨(dú)立集的點(diǎn)染色算法、基于二部圖的邊染色算法、基于點(diǎn)染色的無向圖邊染色算法,分析了這些算法的優(yōu)缺點(diǎn)。利用圖染色算法,給出了學(xué)校排課考試中的一種應(yīng)用模型,可以幫助解決在排課考試中,教師、班級、學(xué)生、教室之間的時(shí)間沖突問題,提高了工作效率。利用點(diǎn)染色算法,給出了在農(nóng)作物栽培技術(shù)上的一種應(yīng)用模型,可解決農(nóng)作物之間相克現(xiàn)象,提高了農(nóng)作物的存活率和效益。
【關(guān)鍵詞】：邊染色 點(diǎn)染色 排課考試 農(nóng)作物栽培技術(shù)
【學(xué)位授予單位】：江西師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：O157.5
【目錄】：

• 摘要3-4
• Abstract4-7
• 第一章 緒論7-11
• 1.1 研究背景及意義7-8
• 1.2 圖染色問題的研究現(xiàn)狀8-10
• 1.3 本文的研究內(nèi)容及組織結(jié)構(gòu)10-11
• 第二章 圖染色理論基礎(chǔ)11-18
• 2.1 圖的基礎(chǔ)知識11-13
• 2.1.1 圖的二元組定義11
• 2.1.2 關(guān)于圖的基本概念11-12
• 2.1.3 圖的分類12-13
• 2.2 圖論染色問題的引入13-14
• 2.3 圖的染色14-18
• 2.3.1 圖的頂點(diǎn)染色14
• 2.3.2 圖的邊染色14-15
• 2.3.3 圖的全染色15-18
• 第三章 圖染色算法18-32
• 3.1 貪心染色算法18-20
• 3.1.1 算法的設(shè)計(jì)思想18
• 3.1.2 頂點(diǎn)染色貪心算法18-20
• 3.1.3 頂點(diǎn)染色貪心算法的優(yōu)點(diǎn)和缺點(diǎn)20
• 3.2 Welsh-powell染色算法20-21
• 3.3 基于集合論的點(diǎn)染色算法[26]21-23
• 3.3.1 算法的設(shè)計(jì)思想21-22
• 3.3.2 算法實(shí)例分析22-23
• 3.4 傳統(tǒng)的直接啟發(fā)式算法23-25
• 3.5 利用極大獨(dú)立集的頂點(diǎn)染色方法25-29
• 3.6 基于點(diǎn)染色的無向圖邊染色算法29-30
• 3.7 基于二部圖的邊染色算法30-32
• 3.7.1 算法的設(shè)計(jì)思想及步驟30
• 3.7.2 算法簡單實(shí)例30-32
• 第四章 圖染色算法在學(xué)校排課考試中的應(yīng)用32-38
• 4.1 學(xué)校排課問題32-33
• 4.2 學(xué)校排課算法及實(shí)例33-35
• 4.3 學(xué)�？荚嚢才艈栴}35
• 4.4 學(xué)校考試安排算法及實(shí)例35-38
• 第五章 點(diǎn)染色算法在農(nóng)作物栽培技術(shù)上的應(yīng)用38-41
• 5.1 農(nóng)作物栽培技術(shù)38
• 5.2 農(nóng)作物栽培技術(shù)的困難38-39
• 5.3 點(diǎn)染色在農(nóng)作物栽培技術(shù)上一種應(yīng)用模型39
• 5.4 農(nóng)作物栽培技術(shù)應(yīng)用實(shí)例39-40
• 5.5 結(jié)果分析40-41
• 第六章 總結(jié)與展望41-43
• 6.1 總結(jié)41
• 6.2 展望41-43
• 參考文獻(xiàn)43-46
• 致謝46

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 趙小強(qiáng);;高考中一類染色問題的推廣與應(yīng)用[J];數(shù)學(xué)愛好者(高考版);2008年12期

2 劉西峰;;兩次捆綁快速解決有關(guān)染色問題[J];中學(xué)教學(xué)參考;2009年26期

3 郭建華;;染色問題解題策略例說[J];青蘋果;2009年06期

4 盧建立;任鳳霞;;3×n方格染色問題的兩個(gè)新結(jié)果[J];數(shù)學(xué)通報(bào);2011年12期

5 麥安嬋;兩類圖的全染色問題[J];榆林高等�？茖W(xué)校學(xué)報(bào);2002年04期

6 劉蓉;;排列組合中的染色問題[J];科技信息;2011年10期

7 盧建立;任鳳霞;馬美琳;;項(xiàng)鏈的若干染色問題[J];科技導(dǎo)報(bào);2012年07期

8 盧家華;吳康;;3×n方格染色問題的再研究[J];數(shù)學(xué)通報(bào);2014年01期

9 林育青;關(guān)于圖的染色問題[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);2000年01期

10 王紹文;;圖的染色問題綜述[J];北京機(jī)械工業(yè)學(xué)院學(xué)報(bào);1995年02期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前7條

1 蔡華;平面圖的若干染色問題[D];山東大學(xué);2016年

2 李善海;設(shè)計(jì)的染色及其相關(guān)問題的研究[D];上海交通大學(xué);2006年

3 陳敏;運(yùn)用權(quán)轉(zhuǎn)移方法研究圖的若干染色問題[D];蘇州大學(xué);2011年

4 侯建鋒;圖上有限制條件的幾類染色問題的研究[D];山東大學(xué);2009年

5 胡小蘭;極值和染色問題的一些新結(jié)果[D];南京大學(xué);2015年

6 董愛君;圖的幾類染色問題[D];山東大學(xué);2012年

7 梁作松;圖的團(tuán)橫貫與團(tuán)染色[D];上海大學(xué);2013年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 莊禧超;特殊1-平面圖的列表全染色[D];山東大學(xué);2015年

2 賈西貝;圖的若干不完備可區(qū)別染色算法研究[D];蘭州交通大學(xué);2015年

3 呂春瓊;稀疏圖的非正常染色問題的研究[D];福州大學(xué);2014年

4 宋立莉;某些特殊圖的點(diǎn)染色問題研究[D];山東師范大學(xué);2016年

5 梁政;圖染色問題應(yīng)用研究[D];江西師范大學(xué);2016年

6 朱俊俏;關(guān)于圖的點(diǎn)可區(qū)別染色問題[D];浙江師范大學(xué);2009年

7 王瑞琦;圖邊單射染色問題的復(fù)雜性及算法研究[D];南京師范大學(xué);2014年

8 朱恩強(qiáng);若干圖類的新染色問題[D];蘭州交通大學(xué);2010年

9 王輝;滿足某些特殊條件的平面圖邊染色問題研究[D];山東大學(xué);2010年

10 尹琳娟;圖論染色問題應(yīng)用研究[D];西安電子科技大學(xué);2009年

  本文關(guān)鍵詞：圖染色問題應(yīng)用研究，由筆耕文化傳播整理發(fā)布。

本文編號：300839