好工具>漢語詞典>拼音查詞>guan開頭的詞語>關(guān)節(jié)點(diǎn)>

關(guān)節(jié)點(diǎn)怎么讀,關(guān)節(jié)點(diǎn)什么意思,關(guān)節(jié)點(diǎn)造句,關(guān)節(jié)點(diǎn)解釋,漢語詞典

guānjiédiǎn

關(guān)節(jié)點(diǎn)

關(guān)節(jié)點(diǎn)

拼音:guān jié diǎn

注音:ㄍㄨㄢ ㄐ一ㄝˊ ㄉ一ㄢˇ

結(jié)構(gòu):關(guān)(上下結(jié)構(gòu))節(jié)(上下結(jié)構(gòu))點(diǎn)(上下結(jié)構(gòu))

關(guān)節(jié)點(diǎn)的意思

  • 詞語解釋:

    量變引起質(zhì)變的臨界點(diǎn)。是兩個(gè)不同質(zhì)的事hao86.com物的界限,事物的度的邊緣。
  • 網(wǎng)絡(luò)解釋:

    關(guān)節(jié)點(diǎn)

  • articulation point;articulare;
  • 在某圖中,若刪除頂點(diǎn)V以及V相關(guān)的邊后,圖的一個(gè)連通分量分割為兩個(gè)或兩個(gè)以上的連通分量,則稱頂點(diǎn)V為該圖的一個(gè)關(guān)節(jié)點(diǎn)。一個(gè)沒有關(guān)節(jié)點(diǎn)的連通圖稱為重連通圖。
  • 在重連通圖中,任意一對(duì)頂點(diǎn)之間至少存在兩條路徑,則再刪去某個(gè)頂點(diǎn)即相關(guān)各邊后也不破壞圖的連通性。若在圖的連通圖上刪去k個(gè)節(jié)點(diǎn)才能破壞圖的連通性,則稱K為此圖的連通度。
  • 他們常常在通信網(wǎng)絡(luò)的圖或航空網(wǎng)中應(yīng)用,K越大,系統(tǒng)越穩(wěn)定,反之,戰(zhàn)爭中若要摧毀敵方的運(yùn)輸線,只須破壞其運(yùn)輸網(wǎng)中的關(guān)節(jié)點(diǎn)即可。
  • 利用深度優(yōu)先搜索便可以求的圖的關(guān)節(jié)點(diǎn),本由此可判別圖是否重連通。
  • 從任一點(diǎn)出發(fā)深度優(yōu)先遍歷得到優(yōu)先生成樹,對(duì)于樹中任一頂點(diǎn)V而言,其孩子節(jié)點(diǎn)為鄰接點(diǎn)。由深度優(yōu)先生成樹可得出兩類關(guān)節(jié)點(diǎn)的特性:
  • (1)若生成樹的根有兩棵或兩棵以上的子樹,則此根頂點(diǎn)必為關(guān)節(jié)點(diǎn)。因?yàn)閳D中不存在連接不同子樹頂點(diǎn)的邊,若刪除此節(jié)點(diǎn),則樹便成為森林。
  • (2)若生成樹中某個(gè)非葉子節(jié)點(diǎn)V,其某棵子樹與V的祖先節(jié)點(diǎn)無連接,則V為關(guān)節(jié)點(diǎn)。因?yàn)閯h去v,則其子樹和圖的其它部分被分割開來
  • low[v] 設(shè)對(duì)連通圖G=(V,E)進(jìn)行先深搜索的先深編號(hào)為dfn[v],產(chǎn)生的先深生成樹為S=(V,T),B是回退邊之集。對(duì)每個(gè)頂點(diǎn)v,low[v]定義如下
  • low[v]=Min{dfn[v],Min{low[w]|w是v的一個(gè)子女},Min{dfn[x]|(v,x)是一條回邊}}//dfn數(shù)組記錄頂點(diǎn)的深度優(yōu)先數(shù)
  • 算法: 求無向圖的雙連通分量
  • 輸入:連通的無向圖G=( V, E )。L[v]表示關(guān)于v的鄰接表
  • 輸出:G的所有雙連通分量,每個(gè)連通分量由一序列的邊組成。
  • 1.計(jì)算先深編號(hào):對(duì)圖進(jìn)行先深搜索,計(jì)算每個(gè)結(jié)點(diǎn)v的先深編號(hào)dnf[v],形成先深生成樹S=(V,T)。
  • 2.計(jì)算low[v]:在先深生成樹上按后根順序進(jìn)行計(jì)算每個(gè)頂點(diǎn)v的 low[v], low[v]取下述三個(gè)結(jié)點(diǎn)中的最小者:
  • (1) dfn[v];
  • (2) dfn[w],凡是有回退邊(v,w)的任何結(jié)點(diǎn)w;
  • (3) low[y],對(duì)v的任何兒子y。
  • 3.求關(guān)節(jié)點(diǎn):
  • (1)樹根是關(guān)節(jié)點(diǎn),當(dāng)且僅當(dāng)它有兩個(gè)或兩個(gè)以上的兒子(第一類關(guān)節(jié)點(diǎn));
  • (2)非樹根結(jié)點(diǎn)v是關(guān)節(jié)點(diǎn)當(dāng)且僅當(dāng)v有某個(gè)兒子y,使low[y]≥dnf[v](第二類關(guān)節(jié)點(diǎn))。
  • 求雙連通分量的算法――同先深搜索算法(略)
  • 一次整型動(dòng)作即可同時(shí)完成關(guān)節(jié)點(diǎn)與腳背點(diǎn)之定型。
  • 到了某一個(gè)關(guān)節(jié)點(diǎn),人們?cè)僖矡o法繼續(xù)對(duì)大清洗,大饑荒和古拉格作辯解,把它們說成只是在實(shí)現(xiàn)他們真正的理想之前所發(fā)生的某種不幸的曲折而已。
  • 我們已經(jīng)到了這樣一個(gè)關(guān)節(jié)點(diǎn),我不再對(duì)每個(gè)人說哈羅了。
  • 省級(jí)臺(tái)是中國電視業(yè)的重要力量和關(guān)節(jié)點(diǎn),其中只有省級(jí)衛(wèi)視具備了跨區(qū)域發(fā)展的物理基礎(chǔ)。
  • 雙手握拳,以食指的掌指關(guān)節(jié)點(diǎn)揉脾俞、胃俞、三焦俞、腎俞,每穴各半分鐘。
  • 這些差異,是墨家邏輯研究歷史轉(zhuǎn)型、范式轉(zhuǎn)換的標(biāo)志和質(zhì)變關(guān)節(jié)點(diǎn)。
  • 陳家剛的名字與中國當(dāng)代藝術(shù)發(fā)展脈絡(luò)中的很多關(guān)節(jié)點(diǎn)相連,因而他的個(gè)人經(jīng)歷往往比作品更加受到關(guān)注。
  • 山谷詞是詞學(xué)研究中不能忽略的一個(gè)重要關(guān)節(jié)點(diǎn)。
  • 著手實(shí)行是犯罪預(yù)備與犯罪未遂的關(guān)節(jié)點(diǎn)。
  • 同時(shí),基于輪廓匹配來預(yù)測二維關(guān)節(jié)點(diǎn)的算法有效地解決了遮擋和跟蹤錯(cuò)誤積累這一關(guān)鍵問通。

字義分解

  • 關(guān)讀音:guān

    (1)(動(dòng))使開著的物體合攏:~窗戶|把抽屜~上。

    (2)(動(dòng))放在里面不放出來:鳥兒~在籠子里。

    (3)(動(dòng))(企業(yè)等)倒閉;歇業(yè):解放前有一年;鎮(zhèn)上~了好幾家店鋪。

    (4)(名)古代在交通險(xiǎn)要或邊境出入的地方設(shè)置的守衛(wèi)處所:~口|~東|山?!斡业呢?zé)任就是不讓廢品混過~去。

    (5)“關(guān)上”的簡稱。參看〖關(guān)口〗。

    (6)(名)貨物出口和入口收稅的地方:?!?。

    (7)(名)比喻重要的轉(zhuǎn)折點(diǎn)或不容易度過的一段時(shí)間:難~|只要突破這一~;就好辦了。

    (8)(名)起轉(zhuǎn)折關(guān)聯(lián)作用的部分:機(jī)~|~節(jié)|~鍵。

    (9)(名)牽連;關(guān)系:這些見解至~重要|人民來信交給有~部門去處理。

    (10)(動(dòng))發(fā)放或領(lǐng)?。üべY):~餉。

    (11)(Guān)姓。

  • 節(jié)讀音:jié,jiē
    [ jié ]

    1. 竹子或草木莖分枝長葉的部分:竹節(jié)。節(jié)外生枝。

    2. 物體的分段或兩段之間連接的部分:關(guān)節(jié)。兩節(jié)車廂。

    3. 段落,事項(xiàng):節(jié)節(jié)(一段一段地,逐步)。節(jié)目。

    4. 中國歷法把一年分為二十四段,每段開始的名稱:節(jié)氣。節(jié)令。

    5. 紀(jì)念日或慶祝宴樂的日子:節(jié)日。

    6. 禮度:禮節(jié)。

    7. 音調(diào)高低緩急的限度:節(jié)奏。節(jié)拍。節(jié)律。

    8. 操守:節(jié)操。晚節(jié)。變節(jié)。高風(fēng)亮節(jié)(高尚的品德和節(jié)操)。

    9. 省減,限制:節(jié)省。節(jié)制。開源節(jié)流。

    10. 略去,簡略:節(jié)選。節(jié)錄。

    11. 古代出使外國所待的憑證:符節(jié)。使節(jié)。

    12. 姓。

  • 點(diǎn)讀音:diǎn

    1. ?細(xì)小的痕跡或物體:點(diǎn)滴。斑點(diǎn)。點(diǎn)子(a.液體的小滴,如“水點(diǎn)點(diǎn)”;b.小的痕跡,如“油點(diǎn)點(diǎn)”;c.打擊樂器演奏時(shí)的節(jié)拍,如“鼓點(diǎn)點(diǎn)”;d.主意,辦法,如“請(qǐng)大家出點(diǎn)點(diǎn)”;e.最能說明問題的關(guān)鍵地方,如“話沒有說到點(diǎn)點(diǎn)上”)。

    2. ?幾何學(xué)上指沒有長、寬、厚而只有位置的幾何圖形;兩條線相交處或線段的兩端。

    3. ?數(shù)學(xué)上表示小數(shù)部分開始的符號(hào)(.),稱“小數(shù)點(diǎn)”,如“231.4”。

    4. ?量詞,用于小的或少的:兩三點(diǎn)雨。幾點(diǎn)淚水。

    5. ?一定的位置或限度:地點(diǎn)。起點(diǎn)。極點(diǎn)。居民點(diǎn)。

    6. ?項(xiàng),部分,方面:優(yōu)點(diǎn)。要點(diǎn)。特點(diǎn)。

    7. ?漢字筆形之一(丶):點(diǎn)畫。三點(diǎn)水。

    8. ?加上點(diǎn)子,引申為修飾:標(biāo)點(diǎn)。評(píng)點(diǎn)。點(diǎn)綴。畫龍點(diǎn)睛。

    9. ?使一點(diǎn)一滴地落下或發(fā)出:點(diǎn)種。點(diǎn)射(自動(dòng)武器有間歇的射擊)。點(diǎn)眼藥。

    10. ?一落一起或一觸即離的動(dòng)作:點(diǎn)頭。點(diǎn)穴。

    11. ?引火:點(diǎn)火(亦喻挑起是非,制造事端)。

    12. ?查對(duì):點(diǎn)數(shù)。點(diǎn)名。點(diǎn)卯(舊時(shí)稱官衙、軍伍卯時(shí)開始辦公、操練,官員查點(diǎn)人數(shù))。

    13. ?指定,選派:點(diǎn)菜。點(diǎn)將(jiàng)。聽眾點(diǎn)播。

    14. ?指示,啟發(fā):指點(diǎn)。點(diǎn)撥。

    15. ?計(jì)時(shí)的單位:更點(diǎn)(分為五更,一更又分五點(diǎn))。三更三點(diǎn)。鐘點(diǎn)。

    16. ?污:點(diǎn)污。點(diǎn)辱(使受污辱)。

    17. ?指正餐以外的暫時(shí)充饑,亦指糕餅一類的食物:點(diǎn)心(“心”讀輕聲)。點(diǎn)補(bǔ)(吃少量的食品解餓?!把a(bǔ)”讀輕聲)。

    18. ?同“踮”。

http://www.vip9tm30.com/ciyu_view_9ae2c243ac9ae2c2/

合作QQ:564591      聯(lián)系郵箱:kefu@hao86.com

取消