摘要:介绍在弧连通集SC_R上的实值函数,:s—R是弧连通函数的定义,给出相关的广义 弧连通函数概念.这类函数是凸函数的推广.它们满足确定的全局极值性.反过来,在某些条件 下,满足全局极值性的函数必是这些广义函数类之一. 关键词:弧连通集;广义弧连通函数;全局极值性 ...
限制弧连通有向图的充分条件
定向图弧连通度的下界
极大弧连通图的充分条件,极大弧连通图的充分条件——所有资料文档均为本人悉心收集,全部是文档中的精品,绝对值得下载收藏!,图的,极大,连通,弧连通,极大弧连通,弧连,通..
但这种方法会添加很多不必要的弧。 理论依据:实际上,我们只需要n-1条弧就可以确保一个有n个顶点的有向图是连通的。这是基于图的连通性定理,即在一个无向图中,n-1条边可以确保n个顶点是连通的。对于有向图,虽然我们需要考虑弧的方向,但n-1仍然是一个下界,因为我们可以通过为每条无向边指定一个方向来构造...
弧连通函数的鞍点定理与强对偶定理
图论是研究互连网络拓扑性能的有效方法,本书对于有关网络可靠性参数的问题提供了一个理论框架。内容包括网络的极大k限制边连通性和超级k限制边连通性与其他参数之间的联系;有向图弧连通度的下界。本书是作者的研究成果,可作为高等院校应用数学、数据科学与大数据技术、网络通讯专业研究生以及相关领域研究人员的参考书目...
弧连通凸映射向量优化问题的Henig真有效性 维普资讯 http://www.cqvip.com
中的极大的弧连通集称为一个弧连通的分支(arcwiseconnected component)，X中所有的弧连通分支构成X的一个分割。相关定理 弧连通与连通之间有以下关系：定理1弧连通集是连通的。上述定理的逆命题是不成立的，如下面例题所示。例1考察平面 上的子集：其中A是由所有连结原点 与点 的线段上的点所组成；B是由 轴上 ...