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

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

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

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