【摘 要】
:
图论是组合数学这门学科的一个重要分支。随着计算机的出现,使图论方法成为解决组合优化问题的有力工具。图论在信息科学、社会科学、经济管理等诸多领域都有广泛的应用。
论文部分内容阅读
图论是组合数学这门学科的一个重要分支。随着计算机的出现,使图论方法成为解决组合优化问题的有力工具。图论在信息科学、社会科学、经济管理等诸多领域都有广泛的应用。 本文主要研究了三个特殊本原有向图的scrambling指数,广义scrambling指数及广义competition指数。本文的主要内容有: 第一章介绍了组合数学和图论的理论意义及实际的研究背景,介绍了本原有向图的scrambling指数与广义competition指数的概念及研究现状,另外还列举出了本文研究所得出的一些结论。 第二章得到了一个特殊的含有六个圈的本原有向图的scrambling指数。 第三章研究了一个特殊的含有三个圈的本原有向图的 scrambling指数,广义scrambling指数和广义competition指数。 第四章对一个特殊的含有多个圈和一个环的本原有向图的 scrambling指数和广义competition指数进行了研究。
其他文献
在组合矩阵论的研究领域中,非负矩阵以及符号模式矩阵幂指数的研究是一个重要而具有实际意义的课题,在信息科学、计算机科学以及通讯网络的信息传递问题等许多方面都有具体的
Herglotz变分原理是一种广义变分原理,其作用量是由极值存在的微分方程定义的。Herglotz变分原理不仅可以描述所有经典变分原理能够描述的动力学过程,还可以对经典变分原理不能
本文研究了相依随机变量列随机和的渐近尾性态。我们注意到:关于相依随机变量随机和渐近尾性态,现有的很多结果,是在限制分布F属于次指数分布族的某一个子族的条件下得到的。
标普下调美债评级引发国际金融市场大幅动荡,其直接原因在于,市场对美国政府未来削减赤字的前景普遍感到失望,对全球经济可能产生二次探底的忧虑升温。然而,从深层次原因看,
近年来,随着各种数字图像产品在生活中的普及,数字图像处理受到越来越多的关注。作为图像处理中的基础部分,图像多尺度分解问题一直是国际上的研究热点。在图像分解方法中,最
在过去的25至30年里,计算机试验作为试验设计的一个新的研究方向迅速地发展起来.目前计算机试验是试验设计中的一个热点问题,区别于传统的物理试验,它有很强的现实性和实用性
激光束自动控制用于SG-Ⅱ装置光束精密瞄准.用傅里叶光学分析可知,探测激光束位置取于空间滤波器像传递面,这样的近远场像面上衍射噪声最小,光束自动调整时,近远场关联又最小
随着计算机技术在各个领域应用的不断深入,大、中型数据机房越来越多.由于其特殊性,此类工程的安防设计有较为严格的要求.本文从实际工程出发,对数据机房的安防系统进行了简
问道先生鬼见愁,握中不负宝刀头。一方大印交斋长,割据书城捕沐猴。——李汝伦书赠乐种田李汝伦的赞佩与无奈1991年12月12日,《羊城晚报》载李汝伦文《乐种田先生趣印》。其
本文研究了非线性发展方程,运用等价活动标架理论,主要研究了非线性发展方程的微分不变量和不变量代数,不变解;研究了混合系统,给出了一个计算混合系统的不变量的算法.主要的工作