选择特殊符号
选择搜索类型
请输入搜索
连通度(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的连通度函数.
1.前方交会 如果已知A、B两点的坐标,为了计算未知点P的坐标,只要观测∠A和∠B即可。这种测定未知点P的平面坐标的方法称为前方交会。2.侧方交会若观测∠A和∠P或∠B和∠P,同样可以测定未知点P的平...
,它是一个单向开启的风量调节装置,按静压差来调整开启度,用重锤的位置来平衡风压。通过余压阀的风量一般在100-1200m3/h之间,维持压差在5-40Pa之间。
植物名称: 春榆别 名: 山榆拉 丁 名:Ulmus davidiana Planch. var. japonica (Rehd.) Nakai分 类: 榆科(Ulmaceae),榆属生态分类: 木本...
木材密度基础知识概述
木材密度基础知识概述 密度是某一物体单位体积的质量,通常以 g/cm 3或 kg/m 3表示。 木材系多孔性物质,其外形体积由细胞壁物质及孔隙(细胞腔、胞间 隙、纹孔等)构成,因而密度有木材密度和木材细胞物质密度之分。 前者为木材单位体积(包括孔隙)的质量;后者为细胞壁物质(不包 括孔隙)单位体积的质量。 木材密度是木材性质的一项重要指标,具有很重要的实用意义, 根据它估计木材的实际重量, 推断木材的工艺性质和木材的干缩、 膨 胀、硬度、强度等木材物理力学性质。 木材密度,以基本密度和气干密度两种为最常用。 基本密度 基本密度因绝干材重量和生材(或浸渍材)体积较为稳定,测定 的结果准确,故适合作木材性质比较之用。 在木材干燥、防腐工业中, 亦具有实用性。 我国杨树木材基本密度平均值 0.375g/cm3,最大的为产于安徽萧 县的毛白杨 0.467 g/cm3,最小的为产于青海的青杨,为 0
中低压连通管原理
低压导汽管 中压缸中部引出的蒸汽由两根 Φ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性、超欧拉图等;作为子图存在性的应用,研究算法的容错性。