选择特殊符号
选择搜索类型
请输入搜索
连通度(connectivity)图的一类组合不变量.它是节点连通度的简称。
连通度(connectivity)图的一类组合不变量.它是节点连通度的简称一个图G的节点连通度是指这样一个最小整数k(G):G上存在k个节点,从G上去掉所有这些节点以及和它们关联的所有边后,所得的图不再是连通图或者是平凡图.G的节点连通度常记为k(G).连通度不小于k的图称为k连通图一个连通图的边分离子集是指该图的这样一个边子集:从这个图上去掉这个边子集的所有边后,所得的图不再是连通的图.不可分离图也就是指节点不可分离图,即没有割点的连通图,或者说是2连通图.边不可分离图就是指没有割边的连通图.图的边连通度就是指这样一个最小整数k, (G):从这个图上去掉某k} (G)条边后所得的图不再是连通图.常用ke (G)表示图G的边连通度.边连通度不小于k的图称为k边连通图.一个图上两个不相邻的节点x和y的局部连通度是指这样一个最小整数k,从图上去掉某k个节点后,所得的图上不存在连二和y的路.x和y的局部连通度记为k(二,必一个图G的连通度对是指这样一个自然数有序对((a}b);G上存在"个节点和b条边,从G上去掉所有这些节点和边之后所得的图不再是连通图;而且,G上不存在1个节点和b条边,或a个节点和b-1条边具有这一性质.对于任意整数a:0镇a镇k(G),存在惟一一个连通度对(Ca}bu).定义函数f (a) =ba. O<a}k(G),称f是G的连通度函数.
中低压连通管原理
低压导汽管 中压缸中部引出的蒸汽由两根 Φ900的低压导汽管接到低压缸中部,低压导汽管的结构如图 2—18所示。它是 用钢板卷曲后焊成的薄壁导管,与中压缸和低压缸是直接用法兰刚性连接的。两连接口的中心距为 7895 毫米。在 汽轮机运行时,低压导汽管与汽缸之间商热膨胀色最大工况时约为 16 毫米。为了吸收此膨胀差,在低压导汽管低 压缸处的直管段上设有三节波纹管。 最大工况时低压导汽管内的蒸汽压力为 2.62绝对大气 6,约有 11吨的蒸汽力 作用在波纹管上, 从而增加了管壁中的应力。 因此在低压导汽管的一端设置一个平衡鼓 4。两根 Φ73x 4的蒸汽连管 5使平衡鼓内与低压导汽管内的蒸汽压力相同。 平衡鼓与低压导汽管用三根 Φ45的拉杆 6和一个连接圆筒 7连接起 来,内部蒸汽压力就出这些拉杆和圆筒来承担,不作用在波纹管上 (俗称补偿节 ),见图 2—19 平衡原理示意图。为 了不妨碍在导
城市水系连通与景观设计初探——以黄冈水系连通工程为例
在城市水系规划中将景观和城市水利工程融合,是提升城市生态环境的关键。本文以湖北省黄冈市水系连通工程(长河—遗爱湖引水渠)景观设计为例,针对原水系连通工程中景观存在的不足,通过模糊城市蓝线、绿线,让景观与水利相互交融,从碧水相映、文业砚田、幽远溪岸空间对城市水系连通与景观设计融合进行了探索,为城市水系连通工程设计提供新的思路和方法,对于实现水利工作思路从单纯工程建设向人与自然和谐相处转变具有重要参考价值和借鉴意义。
在图论中,连通图基于连通的概念。在一个无向图 G 中,若从顶点vi到顶点vj有路径相连(当然从vj到vi也一定有路径),则称vi和vj是连通的。如果 G 是有向图,那么连接vi和vj的路径中所有的边都必须同向。如果图中任意两点都是连通的,那么图被称作连通图。如果此图是有向图,则称为强连通图(注意:需要双向都有路径)。图的连通性是图的基本性质。
1954年,Tutte教授在研究四色问题时,引进了整数流的概念。四色定理等价于任何平面图有处处非零4流。后来人们发现整数流问题与圈覆盖等图论问题有紧密的关系。1992年, Jaeger教授将整数流的概念推广为群连通度(group connectivity),群着色 (group coloring)作为群连通度的对偶提出来。群连通度本身在研究整数流时,有应用价值。Thomassen在1986年提出任何4-边连通的线图是Hamilton的。任何超欧拉图的线图是Hamilton的。因此,超欧拉图对研究Thomassen这个猜想有应用价值。超欧拉图、Hamilton圈的研究 本身就是子图的存在性问题。本项目的主要内容是:研究群连通度及相关问题, 包括群着色、3-流问题等;研究子图的存在性, 包括线图Hamilton性、超欧拉图等;作为子图存在性的应用,研究算法的容错性。
一个拓扑空间被认为是局部连通的,如果空间中的每一点的任何一个邻域都包含这个点的一个连通邻域。这里所说的连通邻域,就是指这个邻域所诱导的子拓扑空间按照上面的定义是一个连通空间。 也可以从拓扑基的角度定义局部连通空间:局部连通空间的拓扑基完全是由连通的集合组成的。