關節點的讀音 關節點的意思
關節點 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 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]（第二類關節點）。
求雙連通分量的算法――同先深搜索算法（略）
“關節點”的單字解釋
【關】：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.點心：茶點。早點。糕點。
“關節點”的相關詞語
“關節點”造句
如果弄清楚了區分這兩種社會制度的關節點，也就掌握了前后兩種社會制度之間，才能積極創造條件，在條件成熟的時候，不失時機地去促成這種轉化。
一次整型動作即可同時完成關節點與腳背點之定型.
控辯雙方的證明責任轉換的關節點是法官證明評價的形成，這和控辯雙方證明責任的性質密切相關。
發散形的網絡是沒有中心的，它有數目不定的關節點，通過各種不同的方式聯系在一起。
關節點問題的研究，具有重大的理論和實踐意義。
省級臺是中國電視業的重要力量和關節點，其中只有省級衛視具備了跨區域發展的物理基礎。
到了某一個關節點，人們再也無法繼續對大清洗，大饑荒和古拉格作辯解，把它們說成只是在實現他們真正的理想之前所發生的某種不幸的曲折而已。
城市化是解決中國當前問題的關節點。
同時，基于輪廓匹配來預測二維關節點的算法有效地解決了遮擋和跟蹤錯誤積累這一關鍵問通。
山谷詞是詞學研究中不能忽略的一個重要關節點。
* 關節點的讀音是：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]（第二類關節點）。 求雙連通分量的算法――同先深搜索算法（略）
基本解釋
量變引起質變的臨界點。是兩個不同質的事物的界限，事物的度的邊緣。關節點
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.點心：茶點。早點。糕點。
如果弄清楚了區分這兩種社會制度的關節點，也就掌握了前后兩種社會制度之間，才能積極創造條件，在條件成熟的時候，不失時機地去促成這種轉化。
一次整型動作即可同時完成關節點與腳背點之定型.
控辯雙方的證明責任轉換的關節點是法官證明評價的形成，這和控辯雙方證明責任的性質密切相關。
發散形的網絡是沒有中心的，它有數目不定的關節點，通過各種不同的方式聯系在一起。
關節點問題的研究，具有重大的理論和實踐意義。
省級臺是中國電視業的重要力量和關節點，其中只有省級衛視具備了跨區域發展的物理基礎。
到了某一個關節點，人們再也無法繼續對大清洗，大饑荒和古拉格作辯解，把它們說成只是在實現他們真正的理想之前所發生的某種不幸的曲折而已。
城市化是解決中國當前問題的關節點。
同時，基于輪廓匹配來預測二維關節點的算法有效地解決了遮擋和跟蹤錯誤積累這一關鍵問通。
山谷詞是詞學研究中不能忽略的一個重要關節點。