关节点的读音 关节点的意思
- 关
- 节
- 点
-
关节点 articulation point;articulare; 在某图中，若删除顶点V以及V相关的边后，图的一个连通分量分割为两个或两个以上的连通分量，则称顶点V为该图的一个关节点。一个没有关节点的连通图称为重连通图。 在重连通图中，任意一对顶点之间至少存在两条路径，则再删去某个顶点即相关各边后也不破坏图的连通性。若在图的连通图上删去k个节点才能破坏图的连通性，则称K为此图的连通度。 他们常常在通信网络的图或航空网中应用，K越大，系统越稳定，反之，战争中若要摧毁敌方的运输线，只须破坏其运输网中的关节点即可。 利用深度优先搜索便可以求的图的关节点，本由此可判别图是否重连通。 从任一点出发深度优先遍历得到优先生成树，对于树中任一顶点V而言，其孩子节点为邻接点。由深度优先生成树可得出两类关节点的特性： （1）若生成树的根有两棵或两棵以上的子树，则此根顶点必为关节点。因为图中不存在连接不同子树顶点的边，若删除此节点，则树便成为森林。 （2）若生成树中某个非叶子节点V，其某棵子树与V的祖先节点无连接，则V为关节点。因为删去v，则其子树和图的其它部分被分割开来 low[v] 设对连通图G=（V,E）进行先深搜索的先深编号为dfn[v]，产生的先深生成树为S=（V,T），B是回退边之集。对每个顶点v，low[v]定义如下 low[v]=Min{dfn[v],Min{low[w]|w是v的一个子女}，Min{dfn[x]|（v，x）是一条回边}}//dfn数组记录顶点的深度优先数 算法： 求无向图的双连通分量 输入：连通的无向图G=( V, E )。L[v]表示关于v的邻接表 输出：G的所有双连通分量，每个连通分量由一序列的边组成。 1.计算先深编号：对图进行先深搜索，计算每个结点v的先深编号dnf[v]，形成先深生成树S=（V,T）。 2.计算low[v]：在先深生成树上按后根顺序进行计算每个顶点v的 low[v]， low[v]取下述三个结点中的最小者： (1) dfn[v]； (2) dfn[w]，凡是有回退边（v,w）的任何结点w； (3) low[y]，对v的任何儿子y。 3.求关节点： (1)树根是关节点，当且仅当它有两个或两个以上的儿子（第一类关节点）； (2)非树根结点v是关节点当且仅当v有某个儿子y，使low[y]≥dnf[v]（第二类关节点）。 求双连通分量的算法――同先深搜索算法（略）
“关节点”的基本解释
基本解释
量变引起质变的临界点。是两个不同质的事物的界限，事物的度的边缘。“关节点”的网络解释
关节点
articulation point;articulare;在某图中，若删除顶点V以及V相关的边后，图的一个连通分量分割为两个或两个以上的连通分量，则称顶点V为该图的一个关节点。一个没有关节点的连通图称为重连通图。
在重连通图中，任意一对顶点之间至少存在两条路径，则再删去某个顶点即相关各边后也不破坏图的连通性。若在图的连通图上删去k个节点才能破坏图的连通性，则称K为此图的连通度。
他们常常在通信网络的图或航空网中应用，K越大，系统越稳定，反之，战争中若要摧毁敌方的运输线，只须破坏其运输网中的关节点即可。
利用深度优先搜索便可以求的图的关节点，本由此可判别图是否重连通。
从任一点出发深度优先遍历得到优先生成树，对于树中任一顶点V而言，其孩子节点为邻接点。由深度优先生成树可得出两类关节点的特性：
（1）若生成树的根有两棵或两棵以上的子树，则此根顶点必为关节点。因为图中不存在连接不同子树顶点的边，若删除此节点，则树便成为森林。
（2）若生成树中某个非叶子节点V，其某棵子树与V的祖先节点无连接，则V为关节点。因为删去v，则其子树和图的其它部分被分割开来
low[v] 设对连通图G=（V,E）进行先深搜索的先深编号为dfn[v]，产生的先深生成树为S=（V,T），B是回退边之集。对每个顶点v，low[v]定义如下
low[v]=Min{dfn[v],Min{low[w]|w是v的一个子女}，Min{dfn[x]|（v，x）是一条回边}}//dfn数组记录顶点的深度优先数
算法： 求无向图的双连通分量
输入：连通的无向图G=( V, E )。L[v]表示关于v的邻接表
输出：G的所有双连通分量，每个连通分量由一序列的边组成。
1.计算先深编号：对图进行先深搜索，计算每个结点v的先深编号dnf[v]，形成先深生成树S=（V,T）。
2.计算low[v]：在先深生成树上按后根顺序进行计算每个顶点v的 low[v]， low[v]取下述三个结点中的最小者：
(1) dfn[v]；
(2) dfn[w]，凡是有回退边（v,w）的任何结点w；
(3) low[y]，对v的任何儿子y。
3.求关节点：
(1)树根是关节点，当且仅当它有两个或两个以上的儿子（第一类关节点）；
(2)非树根结点v是关节点当且仅当v有某个儿子y，使low[y]≥dnf[v]（第二类关节点）。
求双连通分量的算法――同先深搜索算法（略）
“关节点”的单字解释
【关】：1.使开着的物体合拢：关窗户。把抽屉关上。2.使机器等停止运转；使电气装置结束工作状态：关机。关灯。关电视。3.放在里面不使出来：鸟儿关在笼子里。监狱是关犯人的。4.（企业等）倒闭；歇业：有一年，镇上关了好几家店铺。5.古代在交通险要或边境出入的地方设置的守卫处所：关口。关防。山海关。嘉峪关。我的责任就是不让废品混过关去。6.城门外附近的地区：城关。北关。关厢。7.门闩：门插关儿。斩关落锁。8.货物出口和进口查验收税的地方：海关。关税。9.比喻重要的转折点或不容易度过的一段时间：难关。只要突破这一关，就好办了。10.姓。
【节】：[jié]1.物体段与段之间连接的地方：竹节。关节。2.段落：章节。3.量词。表示分段的物体：两节烟筒。4.节日；时令：国庆节。清明节。5.事项：礼节。细节。6.限制；俭省：节制。开源节流。7.删略：节本。节录。8.操守：节操。晚节。9.古代出使外国所持的凭证：持节。10.国际通用的航海速度单位。每小时航行1海里（约合1.852千米）称为1节。海水流速和鱼雷速度也多按节计算。[jiē]〔节骨眼儿〕〈方〉比喻紧要的、能起决定作用的环节或时机。骨（gu）。
【点】：1.液体的小滴：雨点儿。掉点儿了。2.小的痕迹：墨点儿。斑点。3.汉字的笔画，形状是“、”。4.几何学上指没有大小（即没有长、宽、高）而只有位置，不可分割的图形。如两直线的相交处、线段的两端都是点。5.小数点，如432.5读作四三二点儿五或四百三十二点儿五。6.表示少量：一点儿小事。吃点儿东西再走。7.用于事项：两点意见。8.一定的地点或程度的标志：起点。终点。冰点。沸点。据点。先突破一点。9.事物的方面或部分：优点。重点。特点。10.姓。11.铁制的响器，挂起来敲，用来报告时间或召集群众。12.旧时夜间计时用更点，一更分五点：五更三点。13.时间单位，一昼夜的二十四分之一。14.规定的钟点：误点。到点了。15.点心：茶点。早点。糕点。
“关节点”造句
如果弄清楚了区分这两种社会制度的关节点，也就掌握了前后两种社会制度之间，才能积极创造条件，在条件成熟的时候，不失时机地去促成这种转化。
一次整型动作即可同时完成关节点与脚背点之定型.
控辩双方的证明责任转换的关节点是法官证明评价的形成，这和控辩双方证明责任的性质密切相关。
发散形的网络是没有中心的，它有数目不定的关节点，通过各种不同的方式联系在一起。
关节点问题的研究，具有重大的理论和实践意义。
省级台是中国电视业的重要力量和关节点，其中只有省级卫视具备了跨区域发展的物理基础。
到了某一个关节点，人们再也无法继续对大清洗，大饥荒和古拉格作辩解，把它们说成只是在实现他们真正的理想之前所发生的某种不幸的曲折而已。
城市化是解决中国当前问题的关节点。
同时，基于轮廓匹配来预测二维关节点的算法有效地解决了遮挡和跟踪错误积累这一关键问通。
山谷词是词学研究中不能忽略的一个重要关节点。