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

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

漢語詞典

漢語詞語拼音 漢語解釋

guānjiédiǎn

關節(jié)點

關節(jié)點

拼音:guān jié diǎn

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

結構:(上下結構)節(jié)(上下結構)(上下結構)

關節(jié)點的意思

  • 詞語解釋:

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

    關節(jié)點

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

字義分解

  • 讀音:guān

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

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

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

    (4)(名)古代在交通險要或邊境出入的地方設置的守衛(wèi)處所:~口|~東|山?!斡业呢熑尉褪遣蛔審U品混過~去。

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

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

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

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

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

    (10)(動)發(fā)放或領取(工資):~餉。

    (11)(Guān)姓。

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

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

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

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

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

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

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

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

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

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

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

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

    12. 姓。

  • 讀音:diǎn

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

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

    3. ?數(shù)學上表示小數(shù)部分開始的符號(.),稱“小數(shù)點”,如“231.4”。

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

    5. ?一定的位置或限度:地點。起點。極點。居民點。

    6. ?項,部分,方面:優(yōu)點。要點。特點。

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

    8. ?加上點子,引申為修飾:標點。評點。點綴。畫龍點睛。

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

    10. ?一落一起或一觸即離的動作:點頭。點穴。

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

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

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

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

    15. ?計時的單位:更點(分為五更,一更又分五點)。三更三點。鐘點。

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

    17. ?指正餐以外的暫時充饑,亦指糕餅一類的食物:點心(“心”讀輕聲)。點補(吃少量的食品解餓。“補”讀輕聲)。

    18. ?同“踮”。

http://vip9tm30.com/ciyu_view_9ae2c243ac9ae2c2/

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

取消