K-,1,4--受限圖的完全圈可擴(kuò)性與多屬性決策的方案排序法.pdf

1、V7 6 4 5 7 7易蓀鉀缸大學(xué)碩士學(xué)位論文論文題目 K 1 , 4 - 受限圖的完全圈可擴(kuò)性與多屬性決策的方案排序法學(xué)科專業(yè)名稱 應(yīng)用數(shù)學(xué)申請(qǐng)人姓名導(dǎo)師姓名馬冶莆易澎論文提交時(shí)間 2 0 0 5 年4 月副教授1 5 日宋褫醚緊零 紉全空公右．”’山東師范大學(xué)碩士學(xué)位論文K I , 4 - 受限圖的完全圈可擴(kuò)性與多屬性決策的方案排序法馬浩靜( 1 山東師范大學(xué)數(shù)學(xué)科學(xué)學(xué)院，濟(jì)南，山東，2 5 0 0 1 4 )摘 要圖論是借助圖形

2、對(duì)問(wèn)題進(jìn)行分析的一種重要的研究方法，它在科學(xué)研究中有著廣泛的應(yīng)用；多屬性決策問(wèn)題則是復(fù)雜系統(tǒng)研究中的～類重要問(wèn)題，它不僅有廣闊的應(yīng)用前景，同時(shí)也有很高的理論價(jià)值。本文研究足、。一受限圖的完全圈可擴(kuò)性與多屬性決策的兩個(gè)方案排序法，主要內(nèi)容包括三章：第一章包括兩節(jié)。第一節(jié)中介紹了本章中所涉及的一些概念、術(shù)語(yǔ)，定，。一受限圖的一個(gè)簡(jiǎn)單卻十分重要的性質(zhì)和本章的研究背景以及已有的結(jié)果。定理1 ．1 【1 7 ’ K 1受限圖必為。+。一受限圖。,

3、p-K由定理1 ．1 易見(jiàn)本文所研究的K ．。．受限圖包含無(wú)爪圖。定理1 2 。。““ 頂點(diǎn)數(shù)不小于3 的連通、局部連通無(wú)爪圖是完全圈可擴(kuò)的。定理1 ，3 ?’ 頂點(diǎn)數(shù)不小于3 的連通、局部連通的幾乎無(wú)爪圖G 中，如果不含與K ．。同構(gòu)的導(dǎo)出予圖，則G 是完全圈可擴(kuò)的。定理1 ．4 ““1 頂點(diǎn)數(shù)不小于3 的連通、幾乎局部連通的擬無(wú)爪圖是完全圈可擴(kuò)的。定理1 ．5 “”頂點(diǎn)數(shù)不小于3 的連通、局部連通的K ，V i 2 ～f r e e