关节点

guān jié diǎn [ guan jie dian]
注音 ㄍㄨㄢ ㄐ一ㄝˊ ㄉ一ㄢˇ

词语释义

量变引起质变的临界点。是两个不同质的事物的界限,事物的度的边缘。

词语解释

基本内容

"关节点" 英文对照articulation point;articulare;定义及应用在某图中,若删除顶点V以及V相关的边后,图的一个连通分量分割为两个或两个以上的连通分量,则称顶点V为该图的一个关节点。一个没有关节点的连通图称为重连通图。 在重连通图中,任意一对顶点之间至少存在两条路径,则再删去某个顶点即相关各边后也不破坏图的连通性。若在图的连通图上删去k个节点才能破坏图的连通性,则称K为此图的连通度。 他们常常在通信网络的图或航空网中应用,K越大,系统越稳定,反之,战争中若要摧毁敌方的运输线,只须破坏其运输网中的关节点即可…

关节点的网络释义

关节点

  • 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ān [guan]
    部首: 213
    笔画: 6
    五笔: UDU
    五行:
    吉凶:
    姓名学: 姓,常用字
    仓颉: TK
    四角: 80804

    详细解释

    名词

    (1) (形声。从门,丱( guān)声。金文作“門”,象门里有门闩形,本象形字。小篆繁化,变成了形声字。本义:门闩)

    (2) 门闩。闩门的横木

    关,以木横持门户也。——《说文》

    臧纥斩鹿门之关以出。——《左传·襄公二十三年》

    赢乃夷门抱关者也,而公子亲枉车骑,自迎 赢于众人广坐之中。——《史记·魏公子列传》

    (3) 又如:关牡(门闩。也叫门牡);关楗(关闭门户用的横木或木闩);关龠(门上横木。用来闩门)

    (4) 关口,隘门

    万里赴戎机,关山度若飞。——《乐府诗集·木兰诗》

    尝以十倍之地,百万之师,叩关而攻秦。—— 汉· 贾谊《过秦论》

    (5) 又如:关石(关口征赋所用的量器名);关令(守关口的官吏。即关尹);关梁(关口和桥梁)

    (6) 事物的枢纽或重要的转折点

    中有都柱,傍行八道,施关发机。——《后汉书·张衡传》

    (7) 又如:关目(剧本或故事的情节。引申为演出);关捩(机关);关煞(旧时星象家称所谓命里注定的灾难);关捩子(机关;机轴)

    (8) 人体的重要孔窍或肢体

    肾者,胃之关也。——《素问·水热穴论》

    (9) 又如:三关(即耳、眼、口);四关(即耳、眼、口、鼻);关元(人体经穴名之一。在脐下三寸处);关窍(人体的孔穴;诀窍,窍门)

    (10) 征收关税的机构、组织或程序

    昔者文王之治 岐也,耕者九一,仕者世禄,关市讥而不征。——《孟子·梁惠王上》

    (11) 又如:验关;结关;关栈(税关所设置用来供未经通关的货物积存的仓库。也叫保税仓库)

    (12) 古代公文的一种。用于互相质询

    其上闻及移关诸部,犹未敢然。——清· 方苞《狱中杂记》

    (13) 又如:关牒(公文);关报(用文书通知;禀报);关白(禀报;通告);关文札牒(古时官府颁行的文书或通行证件)

    动词

    (1) 合拢,闭门

    关,闭也。——《方言十二》

    关,界上之门也。——《周礼·司关》注

    园日涉以成趣,门虽设而常关。——晋· 陶渊明《归去来兮辞》

    春色满园关不住。——叶绍翁《游园不值》

    (2) 又如:关门吃饭(比喻一心一意过日子);关门落闩(比喻到了顶峰,极限)

    (3) 引申为幽禁、禁闭 。如:关在牢里;关押

    (4) 通“贯”。贯通,贯穿

    见轮人以其杖关毂而转輠者。——《礼记·杂记下》

    其次关木索、被箠楚受辱。——《汉书·司马迁传》

    大臣括发关械、裸躬受笞。——《汉书·王嘉传》

    《春秋》五经,义相关穿。——汉· 王充《论衡·程材》

    (5) 又如:关穿(关联贯穿);关通(贯通,沟通);关合(贯通;吻合)

    (6) 牵连,涉及

    故天子一跬步,皆关民命,不可忽也。——《聊斋志异·促织》

    你说的何尝不是。但事关人命,……岂可因私枉法。——《红楼梦》

    (7) 又如:关天(关系于天命);关着(牵涉;别着,带着);关接(接触);关风(涉及风趣,有味)

    (8) 闭掉,切断电源使中断 。如:关收音机

    (9) 暂停营业或终止营业日 。如:镇上已关了好几家店铺

    (10) 支领,领取

    三军尽关了粮赏。——《水浒》第五十五回

    (11) 又如:关领(支取,领取);关请(领取);关支(领取;支出,发放);关发(颁发;发放);关饷(发薪金);关给(发放,供给)

    (12) 关心 。如:关应(关顾照应);关意(放在心上);关思(留心思考);关念(关心挂念)

    (13) 通“弯”。引弓

    越人关弓而射之。——《孟子·告子下》

    豹则关矣。——《左传·昭公二十一年》

    英文翻译

    frontier pass; close; relation

    方言集汇

    ◎ 粤语:gwaan1

    宋本广韵

    jié,jiē [jie]
    部首: 301
    笔画: 5
    五笔: ABJ
    五行:
    吉凶:
    姓名学: 姓,常用字
    仓颉: TSL
    四角: 44227

    详细解释

    jiē

    (2) ——用于“节骨眼”、“节子”等复音词中

    (3) 另见 jié

    jié

    名词

    (1) (形声。从竹,即声。本义:竹节)

    (2) 同本义。泛指草木枝干间坚实结节的部分

    節,竹约也。——《说文》

    苞笋抽节。——左思《吴都赋》

    譬如破竹,数节之后,皆迎刃而解。——《晋书·杜预传》

    其于木也,为坚多节。——《易·说卦》

    (3) 又如:节根(草木的节与根);节旄(竹节上所缀牦牛尾饰物);节粉(竹节旁附着的白色粉末);节槎(树木上歧出的节);节次(依次,陆续;或程序,规程)

    (4) 骨节,节骨眼,关键

    客胜,则大关节不利。——《素问·至真要大论》

    人有十二节。——《素问·宝命全形论》

    彼节者有间。——《庄子·养生主》

    得失之节。——《吕氏春秋·慎行论》

    (5) 又如:节解(一种酷刑。将犯人的四肢骨节予以支解);节病(弊病。破绽);节拊(按摩骨节);节族(犹关节。节为关节;族为骨肉交错聚结的部位)

    (6) 节日,纪念日,也指传统的庆祝或祭祀的日子

    常恐秋节至。——《长歌行》

    (7) 又如:节下(节日期间);节导(仪仗队或在前开路的随从,警卫);节仪(节日礼物,节日赠送钱财的雅称);节朔(节日和朔日)

    (8) 气节;节操

    士大夫莫不敬节死制。——《荀子·王霸》

    屈节辱命。——《汉书·李广苏建传》

    壮其节。

    成此大节。——清· 全祖望《梅花岭记》

    爱听古人节义事。——清· 袁枚《祭妹文》

    (9) 又如:节义(节操与义行);节敬(节仪);节孝牌坊(古时经官府奏准为表扬节妇孝女而立的牌坊);节介(志节操守);节概(志节气概)

    (10) 节令,节气

    寒暑易节。——《列子·汤问》

    更那堪冷落清秋节。——宋· 柳永《雨霖铃》

    (11) 又如:节序(时节的次第);节物(应时节的风物景色);节和(节令和顺);节分(季节的分际)

    (12) 节度

    寝食违节。——清· 方苞《狱中杂记》

    (13) 又如:节宣(一种养生的方法。指身体的劳逸要有一定的节度,才能使体内郁气顺畅地宣泄)

    (14) 礼节,有礼貌的行为

    长功之节。——《论语·微子》

    (15) 又如:节文(礼节;仪式);节法(礼节与法度)

    (16) 符节,古代使者所持以作凭证

    司马握节以死,故书以官。——《左传·文公八年》

    持节云中,何日遣 冯唐?—— 苏轼《江城子》

    持节送匈奴使。——《汉书·苏武传》

    乘轺建节。——南朝梁· 丘迟《与陈伯之书》

    幢节玲珑。——唐· 李朝威《柳毅传》

    (17) 又如:节钺(符节与斧钺。古代授与官员或将帅,作为加重权力的标志);节帅(古代节度使的略称);节楼(节度使驻节办公的楼);节镇(即节度使);节印(符节和印信)

    (18) 节拍,节奏

    应节而舞。——《聊斋志异·促织》

    (19) 又如:节会(音乐的段落节奏);节调(节拍和音调);节变(指乐曲的节奏变化)

    (20) 由一整体分成的部分、段、区、片段或章节

    冲至第节。——宋· 胡仔《苕溪渔隐丛话》

    (21) 又如:章节;音节;季节;时节;第二章第一节;节旨(文章的段落大意);节本(节录的本子)

    (22) 乐器名。拍板一类的乐器

    击节碎。——唐· 白居易《琵琶行(并序)》

    (23) 又如:节鼓(古乐器。形状似博局,中开圆孔,恰容其鼓,击之以节乐)

    动词

    (1) 减省

    强本而节用,则天不能贫。——《荀子·无论》

    节器用。——《左传·成公十八年》

    谨身节用。——宋· 司马光《训俭示康》

    裁节邮传冗费。——清· 张廷玉《明史》

    (2) 又如:节啬(吝啬);节限(节约限制);节养(自奉俭省);节缩(节俭紧缩);节简(节俭简朴)

    (3) 节制;管束

    不以礼节之。——《论论》

    种树节四时之适。——《韩非子·难二》

    好廉自克曰节。——《周书·谥法》

    (4) 又如:节性(节制性情);节矜(节制约束而又刚毅坚强)

    (5) 调节

    节其流,开其源。——《荀子·富国》

    量词

    (1) 用于分段的事物。如:两节车厢;三节课

    (2) 另见 jiē

    形容词

    高峻的样子

    节彼南山,维石岩岩。(山石满满。)——《诗·小雅·节南山》

    英文翻译

    knot, node, joint; section

    方言集汇

    ◎ 粤语:zit3
    ◎ 潮州话:zak4 旧读:zat4 ,zoih4

    宋本广韵

    diǎn [dian]
    部首: 403
    笔画: 9
    五笔: HKOU
    五行:
    仓颉: YRF
    四角: 21336

    详细解释

    名词

    (1) (形声。从黑,占声。本义:斑点)

    (2) 细小的黑色斑痕

    点,黑也。——《说文》。按,小黑曰点。

    (3) 又如:墨点儿;斑点;污点;点缺(瑕疵,缺点);点漆(形容极黑)

    (4) 小滴

    七八个星天外,两三点雨山前。——宋· 辛弃疾《西江月》

    (5) 又如:雨点;掉点儿(落下稀疏的雨点);点叶(叶上的斑点);点璧(白璧的斑点)

    (6) 汉字笔画名 。如:横、竖、撇、点、折。又指旧时读书标明句逗及品评文章所用“、”号及其动作。如:点撇(文字的点和撇)

    (7) 数学名词。数学上表示小数的符号叫小数点,省称为“点”。

    (8) 几何系统,尤指欧几里得的几何系统中未下明确定义的成分之一 。如:两点之间直线最短

    (9) 古时夜间的计时单位。一夜分五更,一更又分五点

    五更三点索金车,尽放宫人出看花。——唐· 王建《宫词一百首》

    (10) 点钟,时间单位,等于时钟每昼夜的二十四分之一 。如:上午九点

    (11) 糕饼类小食 。如:早点;名点;茶点

    (12) 方面 。如:特点;重点;从这点上去看

    (13) 节奏;节拍 。如:点拍(音乐的节拍)

    (14) 一种特制响器,两端作云状,名为云板,也称点。旧时官署、邸宅以打点为报事集众的信号

    雨村尚未看完,忽闻传点。——《红楼梦》

    (15) 运销各式各样产品、供应和设备的零售店,最初是为人口稀少地区服务的 。如:据说龚文保在白湘寺办点

    (16) 一定的处所或程度的标点 。如:据点;沸点

    (17) 规定的时间 如:船误点;火车准点到达

    动词

    (1) 引申为玷污

    适足以发笑而自点耳。——《汉书·司马迁传》

    唐虞点灼而毁议。——《楚辞·怨世》

    (2) 又如:点污(玷污,特指奸污);点染(玷污)

    (3) 用笔加点。多用以描绘物象,审识章句,或表示删除的意思

    灭谓之点。——《尔雅·释器》。注:“以笔灭字为点。”

    (4) 又如:点化(用笔描绘景物;把前人诗句加以改头换面);点定(改正文字或句读);点窜(改动字句);点书(圈点书籍);点额(化妆;梳妆)

    (5) 指定,选派

    可汗大点兵。——《乐府诗集·木兰诗》

    (6) 又如:点行(按照名册顺序抽丁入伍);点差(点派差遣);点菜;点将

    (7) 旧时对官吏的选派、委放 。如:点差(指派差遣)

    (8) 指点,提说 。如:点拨;点点搐搐(指指点点);点手(招手;指点);点头知尾(一点即通。形容十分聪明)

    (9) 暗示 。如:一点他就明白了;点眼(有意用某种行动引人注意)

    (10) 查对,检核 。如:清点;盘点;点视(检查,查看);点勘(检核);点验(逐一检查审验);点集(按名册征集);点阅(点名查阅)

    (11) 引燃,燃 。如:点爆竹;点香烛;点渔灯

    (12) 评论

    指点江山,激扬文字,粪土当年万户侯。——毛泽东《沁园春·长沙》

    (13) 又如:点文(评点文章);点抹(评点)

    (14) 冲,泡 。如:点汤(用沸水冲药末,以制药汤;宋时习俗。客到设茶,客去送汤);点茶(用沸水泡茶的方法;泡茶)

    (15) 中,着 。如:点鼓(击鼓)

    (16) 短暂接触

    猴首之足,亦仅点半趾,跃陟甚难。——《徐霞客游记》

    (17) 选,选拔 。如:点戏(挑选、指定戏目);点简(喻挑选玩弄对象);点穴(迷信者看墓地风水,寻求龙脉结穴之处。以为葬在此处可福及子孙);点绣女(挑选宫女)

    (18) 向下微动 。如:蜻蜓点水;点头会意(形容善于察颜观色);点首吐舌(形容惊讶赞叹)

    (19) 掉下,漏出,外溢或挤出成滴状的液体 。如:点眼药;点试(滴点眼药水试试);

    (20) 装饰 。如:点景(装饰盆景);点缀;点衬(装点)

    量词

    (1) 有些但不确定的量、数、范围或程度 。如:给我点纸;读点鲁迅的书

    (2) 表示少量。点儿化

    孤光一点萤。——清· 查慎行《舟夜书所见》

    (3) 又如:多做一点儿工作;上点儿水

    (4) 可用在动词、形容词前。多用于否定式 。如:这本书我一点儿还没看呢!

    英文翻译

    dot, speck, spot; point, degree

    方言集汇

    ◎ 粤语:dim2

    宋本广韵