关节点
【词条】关节点（關節點）
【拼音】guān jié diǎn
【注音】ㄍㄨㄢ ㄐㄧㄝ ˊ ㄉㄧㄢˇ
词语解释
基本解释 量变引起质变的临界点。是两个不同质的事物的界限，事物的度的边缘。
网络解释
关节点 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]（第二类关节点）。 求双连通分量的算法――同先深搜索算法（略）
'关'字开头词语 关河 ◎ 关河 guānhé[fort;defense;land of a country] 关塞;关防。泛指山河渐霜风凄紧,关河冷落,残照当楼。——宋· 柳永《八声甘州》-----------------国语辞典： 函谷关和黄河。《史记．卷六九．苏秦传》：「秦四塞之国，被山带渭，东有关河，西有汉中，南有巴蜀，北有代马，此天府也。」关山河阻。比喻艰难的旅途。宋．陆游〈夜游宫．雪晓清笳〉词：「想关河，雁门西，青海际。」清．邵瑞彭〈秋思．嘶马樊楼侧〉词：「把万叠关河，六更风露，付与翠绡封泪。」
关门打狗 ◎ 关门打狗 guānmén-dǎgǒu[bolt the door and beat the dog—block the enemy's retreat and then destroy him] 比喻有准备地打击对方,使之无法逃避 我们诱敌深入,等他们进了我们的包围圈,就来个关门打狗
关外 ◎ 关外 Guānwài[outside Shanghaiguan] 指山海关以东或嘉峪关以西一带地区-----------------国语辞典： 关口以外的地区：(1) 山海关以东、以北的东北地区。(2) 嘉峪关以西的地方。即今甘肃西部及新疆省地区。
关山迢递 国语辞典： 过了许多关塞和山峰。比喻路途遥远。如：「这一去关山迢递，你要小心保重才是！」反近在咫尺
关系 ◎ 关系 guānxì(1) [relation;relationship](2) 事物之间相互作用、相互影响的状态红专关系小王跟这件事没有关系(3) 人和人或人和事物之间某种性质的联系社会关系党群关系(4) [bearing;impact]∶有影响或重要性没有关系,不会出什么大乱子的(5) [reason;condition]∶泛指原因、条件由于时间关系,我不往下讲了(6) [concern;affect]∶牵涉交通安全是关系到千万人家庭幸福的大事(7) [credentials showing membership in or connection with an organization]∶组织关系 转关系下午,我还要去转团的关系(8) [because;the reason]∶泛指原因、条件等外祖母大人因年老关系,今年不比往年健康,但仍不辍劳动,尤喜纺棉。——朱德《回忆我的母亲》-----------------国语辞典： 事物间的连带作用。如：「关系企业」。近联系,干系,关联,相干,相关影响、牵涉。《文明小史．第二四回》：「这是新章课吏，关系他们前程，务要秘密才好。」也作「关系」。
关卡 ◎ 关卡 guānqiǎ[an outpost of the tax office] 检查人、车或征收税赋的关口禁止在公路乱设关卡-----------------国语辞典： 进入一个国家或地区时，设有检查物品、证件或收税的海关出入口或临时检查站。如：「通缉犯企图闯越关卡，却被警方当场逮捕。」指事情发展的重要阶段。如：「他通过层层关卡，终于申请到出国进修的机会。」股票术语。当股价上升至某一价位时，由于供需关系转变，导致股价停滞不前，这个敏感价位区称为「关卡」。
关防 ◎ 关防 guānfáng(1) [guard against]∶防备,防范周瑜关防严紧,因此无计脱身。——《三国演义》(2) [a frontier pass]∶关隘有军队驻守的地方延州秦北户,关防犹可倚。—— 唐· 杜甫《塞芦子》(3) [Government seal]∶印信的一种。长方形,始于明初,又称“大印”-----------------国语辞典： 关隘有兵驻守的地方。《三国演义．第一○回》：「信贾诩有先见之明，重用其计，只理会紧守关防，由他搦战，并不出迎。」刻有政府机关全衔的印信。防止串通或泄露机密的措施。《石点头．卷七．感恩鬼三古传题旨》：「宋朝关防尚宽，一个应举秀才，与大座师两相宾主，全无回避。」关照设防。《西游记．第三四回》：「有几个小妖拿盘拿盏，执壶酾酒，不住的两头乱跑，关防的略松了些儿。」
关键 ◎ 关键 guānjiàn(1) [hinge]∶本为门闩或关闭门户的横木(2) [key]∶比喻事物最关紧要的部分;对情况起决定作用的因素而我们现在有一部分同志对于文艺为什么人的问题不能正确解决的关键,正在这里。——《我们的文艺是为什么人的?》-----------------国语辞典： 锁门的木栓。南朝梁．王筠〈开善寺碑〉：「妙门关键，辟之者既难。」机关或事物的重要部分。南朝梁．刘勰《文心雕龙．神思》：「神居胸臆，而志气统其关键；物沿耳目，而辞令管其枢机。」近症结反枝节
关壮缪 1.指三国蜀关羽。壮缪是宋高宗建炎二年追赠给他的封号。
关隘 ◎ 关隘 guān ài[(mountain) pass] 险要的关口依山筑城,断塞关隘。——《南齐书·萧景先传》-----------------国语辞典： 边界上的要塞隘口。《三国演义．第一九回》：「今曹兵势大，未可轻敌，吾等紧守关隘，可劝主公深保沛城。」近关口
'点'字开头词语 点存 评点收藏。
点苍 山名。在云南省大理市西北﹑洱海及漾濞江间。
点穿 ◎ 点穿 diǎnchuān[point out] 点破
点册 点名册。
点看 查点察看。
点翳 污浊;阴影障蔽。 -----------------国语辞典： 污浊、不清净。《永乐大典戏文三种．张协状元．第一四出》：「奴似水彻底澄清，没纤毫点翳。请君目即出门，休在这里！」
点视 查点察看。 -----------------国语辞典： 点校、视查。《元朝秘史．卷六》：「次日天明，点视军马，少斡阔台孛罗忽勃斡儿出三人。」《六部成语注解．兵部》：「点视：传兵丁们，点名视其强弱。」
点鼓 谓轻声击鼓。
点放 1.燃放。 2.查点释放。
点视厅 ◎ 点视厅 diǎnshìtīng[hall for check and count convict] 点验犯人的大厅
大家在查的词语