1、应用数学专业毕业论文 精品论文 几类多色有向图的本原指数关键词：图论 非负矩阵 有向图 有向圈 组合数学 本原指数摘要：组合数学是数学的一个分支。在日常生活中经常会遇到组合数学的问题，诸如金融分析、投资方案的确定、运筹规划、计算机科学、信息论、控制论、网络算法和分析等等。图论与非负矩阵理论是组合数学中的两个主要研究内容，这两个内容有着密切的联系。非负矩阵 A 可以与它所对应的伴随有向图 D(A)建立一一对应关系，这样就可以利用图论的知识来解决非负矩阵的一些问题。 本文主要研究了一类单双圈间隔的双色有向圈、一类有环的双色有向圈和一类含有两个三圈的三色有向图的。主要内容为： 第一章首先介绍了图和非
2、负矩阵的相关概念知识。由图与非负矩阵的关系引入了有向图的本原性与本原指数的相关知识及其在国内外研究概况，提出了本文所做的工作。 第二章讨论了一类单双圈间隔的双色有向圈，它的未着色图含有一个 n-圈和 n-1/2 个 2-圈，给出了本原条件和本原指数上界，并对达到本原指数上界的极图进行了刻划。 第三章考虑一类有环的双色有向圈，它的未着色图包含一个 n-圈和 n 个环，给出了本原条件并得到本原指数上界。 第四章考虑一类特殊三色有向图，它的未着色图恰含一个 3m+1-圈和两个 3-圈，研究了该图的本原性，并给出了本原指数的一个可达的上界，正文内容组合数学是数学的一个分支。在日常生活中经常会遇到组合数
3、学的问题，诸如金融分析、投资方案的确定、运筹规划、计算机科学、信息论、控制论、网络算法和分析等等。图论与非负矩阵理论是组合数学中的两个主要研究内容，这两个内容有着密切的联系。非负矩阵 A 可以与它所对应的伴随有向图 D(A)建立一一对应关系，这样就可以利用图论的知识来解决非负矩阵的一些问题。 本文主要研究了一类单双圈间隔的双色有向圈、一类有环的双色有向圈和一类含有两个三圈的三色有向图的。主要内容为： 第一章首先介绍了图和非负矩阵的相关概念知识。由图与非负矩阵的关系引入了有向图的本原性与本原指数的相关知识及其在国内外研究概况，提出了本文所做的工作。 第二章讨论了一类单双圈间隔的双色有向圈，它的未
4、着色图含有一个 n-圈和 n-1/2 个 2-圈，给出了本原条件和本原指数上界，并对达到本原指数上界的极图进行了刻划。 第三章考虑一类有环的双色有向圈，它的未着色图包含一个 n-圈和 n 个环，给出了本原条件并得到本原指数上界。 第四章考虑一类特殊三色有向图，它的未着色图恰含一个 3m+1-圈和两个 3-圈，研究了该图的本原性，并给出了本原指数的一个可达的上界，组合数学是数学的一个分支。在日常生活中经常会遇到组合数学的问题，诸如金融分析、投资方案的确定、运筹规划、计算机科学、信息论、控制论、网络算法和分析等等。图论与非负矩阵理论是组合数学中的两个主要研究内容，这两个内容有着密切的联系。非负矩阵
5、 A 可以与它所对应的伴随有向图 D(A)建立一一对应关系，这样就可以利用图论的知识来解决非负矩阵的一些问题。 本文主要研究了一类单双圈间隔的双色有向圈、一类有环的双色有向圈和一类含有两个三圈的三色有向图的。主要内容为： 第一章首先介绍了图和非负矩阵的相关概念知识。由图与非负矩阵的关系引入了有向图的本原性与本原指数的相关知识及其在国内外研究概况，提出了本文所做的工作。 第二章讨论了一类单双圈间隔的双色有向圈，它的未着色图含有一个 n-圈和 n-1/2 个 2-圈，给出了本原条件和本原指数上界，并对达到本原指数上界的极图进行了刻划。 第三章考虑一类有环的双色有向圈，它的未着色图包含一个 n-圈和
6、 n 个环，给出了本原条件并得到本原指数上界。 第四章考虑一类特殊三色有向图，它的未着色图恰含一个 3m+1-圈和两个 3-圈，研究了该图的本原性，并给出了本原指数的一个可达的上界，组合数学是数学的一个分支。在日常生活中经常会遇到组合数学的问题，诸如金融分析、投资方案的确定、运筹规划、计算机科学、信息论、控制论、网络算法和分析等等。图论与非负矩阵理论是组合数学中的两个主要研究内容，这两个内容有着密切的联系。非负矩阵 A 可以与它所对应的伴随有向图 D(A)建立一一对应关系，这样就可以利用图论的知识来解决非负矩阵的一些问题。 本文主要研究了一类单双圈间隔的双色有向圈、一类有环的双色有向圈和一类含
7、有两个三圈的三色有向图的。主要内容为： 第一章首先介绍了图和非负矩阵的相关概念知识。由图与非负矩阵的关系引入了有向图的本原性与本原指数的相关知识及其在国内外研究概况，提出了本文所做的工作。 第二章讨论了一类单双圈间隔的双色有向圈，它的未着色图含有一个 n-圈和 n-1/2 个 2-圈，给出了本原条件和本原指数上界，并对达到本原指数上界的极图进行了刻划。 第三章考虑一类有环的双色有向圈，它的未着色图包含一个 n-圈和 n 个环，给出了本原条件并得到本原指数上界。 第四章考虑一类特殊三色有向图，它的未着色图恰含一个 3m+1-圈和两个 3-圈，研究了该图的本原性，并给出了本原指数的一个可达的上界，
8、组合数学是数学的一个分支。在日常生活中经常会遇到组合数学的问题，诸如金融分析、投资方案的确定、运筹规划、计算机科学、信息论、控制论、网络算法和分析等等。图论与非负矩阵理论是组合数学中的两个主要研究内容，这两个内容有着密切的联系。非负矩阵 A 可以与它所对应的伴随有向图 D(A)建立一一对应关系，这样就可以利用图论的知识来解决非负矩阵的一些问题。 本文主要研究了一类单双圈间隔的双色有向圈、一类有环的双色有向圈和一类含有两个三圈的三色有向图的。主要内容为： 第一章首先介绍了图和非负矩阵的相关概念知识。由图与非负矩阵的关系引入了有向图的本原性与本原指数的相关知识及其在国内外研究概况，提出了本文所做的
9、工作。 第二章讨论了一类单双圈间隔的双色有向圈，它的未着色图含有一个 n-圈和 n-1/2 个 2-圈，给出了本原条件和本原指数上界，并对达到本原指数上界的极图进行了刻划。 第三章考虑一类有环的双色有向圈，它的未着色图包含一个 n-圈和 n 个环，给出了本原条件并得到本原指数上界。 第四章考虑一类特殊三色有向图，它的未着色图恰含一个 3m+1-圈和两个 3-圈，研究了该图的本原性，并给出了本原指数的一个可达的上界，组合数学是数学的一个分支。在日常生活中经常会遇到组合数学的问题，诸如金融分析、投资方案的确定、运筹规划、计算机科学、信息论、控制论、网络算法和分析等等。图论与非负矩阵理论是组合数学中
10、的两个主要研究内容，这两个内容有着密切的联系。非负矩阵 A 可以与它所对应的伴随有向图 D(A)建立一一对应关系，这样就可以利用图论的知识来解决非负矩阵的一些问题。 本文主要研究了一类单双圈间隔的双色有向圈、一类有环的双色有向圈和一类含有两个三圈的三色有向图的。主要内容为： 第一章首先介绍了图和非负矩阵的相关概念知识。由图与非负矩阵的关系引入了有向图的本原性与本原指数的相关知识及其在国内外研究概况，提出了本文所做的工作。 第二章讨论了一类单双圈间隔的双色有向圈，它的未着色图含有一个 n-圈和 n-1/2 个 2-圈，给出了本原条件和本原指数上界，并对达到本原指数上界的极图进行了刻划。 第三章考
11、虑一类有环的双色有向圈，它的未着色图包含一个 n-圈和 n 个环，给出了本原条件并得到本原指数上界。 第四章考虑一类特殊三色有向图，它的未着色图恰含一个 3m+1-圈和两个 3-圈，研究了该图的本原性，并给出了本原指数的一个可达的上界，组合数学是数学的一个分支。在日常生活中经常会遇到组合数学的问题，诸如金融分析、投资方案的确定、运筹规划、计算机科学、信息论、控制论、网络算法和分析等等。图论与非负矩阵理论是组合数学中的两个主要研究内容，这两个内容有着密切的联系。非负矩阵 A 可以与它所对应的伴随有向图 D(A)建立一一对应关系，这样就可以利用图论的知识来解决非负矩阵的一些问题。 本文主要研究了一
12、类单双圈间隔的双色有向圈、一类有环的双色有向圈和一类含有两个三圈的三色有向图的。主要内容为： 第一章首先介绍了图和非负矩阵的相关概念知识。由图与非负矩阵的关系引入了有向图的本原性与本原指数的相关知识及其在国内外研究概况，提出了本文所做的工作。 第二章讨论了一类单双圈间隔的双色有向圈，它的未着色图含有一个 n-圈和 n-1/2 个 2-圈，给出了本原条件和本原指数上界，并对达到本原指数上界的极图进行了刻划。 第三章考虑一类有环的双色有向圈，它的未着色图包含一个 n-圈和 n 个环，给出了本原条件并得到本原指数上界。 第四章考虑一类特殊三色有向图，它的未着色图恰含一个 3m+1-圈和两个 3-圈，
13、研究了该图的本原性，并给出了本原指数的一个可达的上界，组合数学是数学的一个分支。在日常生活中经常会遇到组合数学的问题，诸如金融分析、投资方案的确定、运筹规划、计算机科学、信息论、控制论、网络算法和分析等等。图论与非负矩阵理论是组合数学中的两个主要研究内容，这两个内容有着密切的联系。非负矩阵 A 可以与它所对应的伴随有向图 D(A)建立一一对应关系，这样就可以利用图论的知识来解决非负矩阵的一些问题。 本文主要研究了一类单双圈间隔的双色有向圈、一类有环的双色有向圈和一类含有两个三圈的三色有向图的。主要内容为： 第一章首先介绍了图和非负矩阵的相关概念知识。由图与非负矩阵的关系引入了有向图的本原性与本
14、原指数的相关知识及其在国内外研究概况，提出了本文所做的工作。 第二章讨论了一类单双圈间隔的双色有向圈，它的未着色图含有一个 n-圈和 n-1/2 个 2-圈，给出了本原条件和本原指数上界，并对达到本原指数上界的极图进行了刻划。 第三章考虑一类有环的双色有向圈，它的未着色图包含一个 n-圈和 n 个环，给出了本原条件并得到本原指数上界。 第四章考虑一类特殊三色有向图，它的未着色图恰含一个 3m+1-圈和两个 3-圈，研究了该图的本原性，并给出了本原指数的一个可达的上界，组合数学是数学的一个分支。在日常生活中经常会遇到组合数学的问题，诸如金融分析、投资方案的确定、运筹规划、计算机科学、信息论、控制
15、论、网络算法和分析等等。图论与非负矩阵理论是组合数学中的两个主要研究内容，这两个内容有着密切的联系。非负矩阵 A 可以与它所对应的伴随有向图 D(A)建立一一对应关系，这样就可以利用图论的知识来解决非负矩阵的一些问题。 本文主要研究了一类单双圈间隔的双色有向圈、一类有环的双色有向圈和一类含有两个三圈的三色有向图的。主要内容为： 第一章首先介绍了图和非负矩阵的相关概念知识。由图与非负矩阵的关系引入了有向图的本原性与本原指数的相关知识及其在国内外研究概况，提出了本文所做的工作。 第二章讨论了一类单双圈间隔的双色有向圈，它的未着色图含有一个 n-圈和 n-1/2 个 2-圈，给出了本原条件和本原指数
16、上界，并对达到本原指数上界的极图进行了刻划。 第三章考虑一类有环的双色有向圈，它的未着色图包含一个 n-圈和 n 个环，给出了本原条件并得到本原指数上界。 第四章考虑一类特殊三色有向图，它的未着色图恰含一个 3m+1-圈和两个 3-圈，研究了该图的本原性，并给出了本原指数的一个可达的上界，组合数学是数学的一个分支。在日常生活中经常会遇到组合数学的问题，诸如金融分析、投资方案的确定、运筹规划、计算机科学、信息论、控制论、网络算法和分析等等。图论与非负矩阵理论是组合数学中的两个主要研究内容，这两个内容有着密切的联系。非负矩阵 A 可以与它所对应的伴随有向图 D(A)建立一一对应关系，这样就可以利用
17、图论的知识来解决非负矩阵的一些问题。 本文主要研究了一类单双圈间隔的双色有向圈、一类有环的双色有向圈和一类含有两个三圈的三色有向图的。主要内容为： 第一章首先介绍了图和非负矩阵的相关概念知识。由图与非负矩阵的关系引入了有向图的本原性与本原指数的相关知识及其在国内外研究概况，提出了本文所做的工作。 第二章讨论了一类单双圈间隔的双色有向圈，它的未着色图含有一个 n-圈和 n-1/2 个 2-圈，给出了本原条件和本原指数上界，并对达到本原指数上界的极图进行了刻划。 第三章考虑一类有环的双色有向圈，它的未着色图包含一个 n-圈和 n 个环，给出了本原条件并得到本原指数上界。 第四章考虑一类特殊三色有向
18、图，它的未着色图恰含一个 3m+1-圈和两个 3-圈，研究了该图的本原性，并给出了本原指数的一个可达的上界，组合数学是数学的一个分支。在日常生活中经常会遇到组合数学的问题，诸如金融分析、投资方案的确定、运筹规划、计算机科学、信息论、控制论、网络算法和分析等等。图论与非负矩阵理论是组合数学中的两个主要研究内容，这两个内容有着密切的联系。非负矩阵 A 可以与它所对应的伴随有向图 D(A)建立一一对应关系，这样就可以利用图论的知识来解决非负矩阵的一些问题。 本文主要研究了一类单双圈间隔的双色有向圈、一类有环的双色有向圈和一类含有两个三圈的三色有向图的。主要内容为： 第一章首先介绍了图和非负矩阵的相关
19、概念知识。由图与非负矩阵的关系引入了有向图的本原性与本原指数的相关知识及其在国内外研究概况，提出了本文所做的工作。 第二章讨论了一类单双圈间隔的双色有向圈，它的未着色图含有一个 n-圈和 n-1/2 个 2-圈，给出了本原条件和本原指数上界，并对达到本原指数上界的极图进行了刻划。 第三章考虑一类有环的双色有向圈，它的未着色图包含一个 n-圈和 n 个环，给出了本原条件并得到本原指数上界。 第四章考虑一类特殊三色有向图，它的未着色图恰含一个 3m+1-圈和两个 3-圈，研究了该图的本原性，并给出了本原指数的一个可达的上界，特别提醒 ：正文内容由 PDF 文件转码生成，如您电脑未有相应转换码，则无
20、法显示正文内容，请您下载相应软件，下载地址为 http:/ 。如还不能显示，可以联系我 q q 1627550258 ，提供原格式文档。“垐垯櫃 换烫梯葺铑?endstreamendobj2x 滌?U 閩 AZ箾 FTP 鈦X 飼?狛P? 燚?琯嫼 b?袍*甒?颙嫯?4)=r 宵?i?j 彺帖 B3 锝檡骹笪 yLrQ#?0 鯖 l 壛枒l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛渓?擗#?“?# 綫 G 刿#K 芿$?7. 耟?Wa 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 皗 E|?pDb 癳$Fb 癳$Fb癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$F?責鯻 0 橔 C,f 薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵秾腵薍秾腵%?秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍
