选择特殊符号
选择搜索类型
请输入搜索
强连通关系,指任意两个事物之间与其反关系总有一个成立的那种关系,简称六度空间理论。
强连通关系(strong connected relation)一种特殊的关系.指任意两个事物之间与其反关系总有一个成立的那种关系.简称六度空间理论,集合A上的二元关系R,对任何a,bEA,有aRb或bRa.用符号表示:R是A上的强连通关系C}(b aEA)(b bEA)(aRbV bRa).当A上关系R是强连通关系时,称R在A上强连通,或称A上关系R有强连通性.例如实数集上关系"镇"是强连通的,而"<"不是强连通的.A上的强连通关系一定是连通关系;若R强连通,则R-'也强连通,且R日R一土=AXA.
中低压连通管原理
低压导汽管 中压缸中部引出的蒸汽由两根 Φ900的低压导汽管接到低压缸中部,低压导汽管的结构如图 2—18所示。它是 用钢板卷曲后焊成的薄壁导管,与中压缸和低压缸是直接用法兰刚性连接的。两连接口的中心距为 7895 毫米。在 汽轮机运行时,低压导汽管与汽缸之间商热膨胀色最大工况时约为 16 毫米。为了吸收此膨胀差,在低压导汽管低 压缸处的直管段上设有三节波纹管。 最大工况时低压导汽管内的蒸汽压力为 2.62绝对大气 6,约有 11吨的蒸汽力 作用在波纹管上, 从而增加了管壁中的应力。 因此在低压导汽管的一端设置一个平衡鼓 4。两根 Φ73x 4的蒸汽连管 5使平衡鼓内与低压导汽管内的蒸汽压力相同。 平衡鼓与低压导汽管用三根 Φ45的拉杆 6和一个连接圆筒 7连接起 来,内部蒸汽压力就出这些拉杆和圆筒来承担,不作用在波纹管上 (俗称补偿节 ),见图 2—19 平衡原理示意图。为 了不妨碍在导
一建项目管理精讲通关戚振强14-31
建设工程项目管理 主讲人:戚振强 1Z204060 数理统计方法在施工质量管理中的应用 1Z204061分层法的应用 一、分层法的基本原理 由于工程质量形成的影响因素多, 因此,对工程质量状况的调查和质量问题的分析, 必须分 门别类地进行,以便准确有效地找出问题及其原因所在,这就是分层法的基本思想。 二、分层法的实际应用 关键是调查分析的类别和层次划分, 根据管理需要和统计目的, 通常可按照以下分层方法取 得原始数据。 经过第一次分层调查和分析, 找出主要问题的所在以后, 还可以针对这个问题再次分层进行 调查分析,一直到分析结果满足管理需要为止。层次类别划分越明确、越细致,就越能够准 确有效地找出问题及其原因所在。 1Z204062因果分析图法的应用 一、因果分析图法的基本原理 因果分析图法, 也称为质量特性要因分析法, 其基本原理是对每一个质量特性或问题, 采用 如图 1Z204062
连通关系(connected relation)亦称弱连通关系、严格可比关系一种特殊的关系.指任意两个不同的事物之间,与其反关系总有一个成立的那种关系.集合A上的二元关系R,对任何a,bEA,a}b有aRb或bRa.用符号表示:R是A上的连通关系}tl a`d b(aEAnbEAna笋b}aRb V bRa).当R是A上的连通关系时,称R在A上是连通的,或称A上的关系R有连通性.例如,实数集上的小于关系"<"是连通的,"镇"也是连通的.A上关系R是连通的,当且仅当它把A中任何两个不相同的元素都联系起来.如R的矩阵为MH一((r;;)},则对任何i,jE},i笋J时r;}与r}中至少有一个是1;如R是连通的,则R-'是连通的,且R }J R-'的矩阵主对角线以外的元素全为1;若R,G是连通的,则R}JG也是连通的.
在图论中,连通图基于连通的概念。在一个无向图 G 中,若从顶点vi到顶点vj有路径相连(当然从vj到vi也一定有路径),则称vi和vj是连通的。如果 G 是有向图,那么连接vi和vj的路径中所有的边都必须同向。如果图中任意两点都是连通的,那么图被称作连通图。如果此图是有向图,则称为强连通图(注意:需要双向都有路径)。图的连通性是图的基本性质。
在计算机图论中,强连通(Strongly Connected)是指有向图G(Directed Graph)中任意两点v1、v2之间都存在着v1到v2的路径(path,若途径的点和边都不重复,则称为路径)及v2到v1的路径。
定理:
一个有向图是强连通的,当且仅当G中有一个回路,它至少包含每个节点一次。
证明:
充分性
如果G中有一个回路,它至少包含每个节点一次,则G中任两个节点都是互相可达的,故G是强连通图。
必要性
如果有向图是强连通的,则任两个节点都是相互可达。故必可做一回路经过图中所有各点。若不然则必有一回路不包含某一结点v,并且v与回路上的个节点就不是相互可达,与强连通条件矛盾。
在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量(strongly connected components)。