弱連通[的](weakly connected)是1993年公布的數學名詞。
基本介紹
- 中文名:弱連通[的]
- 外文名:weakly connected
- 所屬學科:數學
- 公布時間:1993 年
![弱連通[的] 弱連通[的]](/img/b/62e/69083c83198ffda4ab5458381d77.jpg)
弱連通[的](weakly connected)是1993年公布的數學名詞。
弱連通[的](weakly connected)是1993年公布的數學名詞。公布時間1993年,經全國科學技術名詞審定委員會審定發布。出處《數學名詞》...
連通關係(connected relation)亦稱弱連通關係、嚴格可比關係,是一種特殊的關係。在類K中,對於一個關係R來說,如果類K中任意兩個不同的個體x,y,至少使二公式:xRy,yRx中有一個為真,則稱關係R在類K中是連通的關係。例如,在...
單向連通的、弱連通的),且D中不存在真包含D`的子圖是強連通的(單向連通的、弱連通的),則稱D`是D的一個強連通分支(單向連通分支、弱連通分支)。定義2 有向圖D=(V,E)的每個點位於且僅位於D的某個強(弱)連通分支中。
可達(稱為單向可達),則稱D為單向連通圖。如果有向圖的底圖是無向連通圖,則稱D為弱連通圖。注意:強連通圖必是單向連通圖,單向連通圖必是弱連通圖。但反之未必。例1 圖1(a)是強連通圖,圖1(b)是單向連通圖,圖1(c)是弱...
弱連通圖:將有向圖的所有的有向邊替換為無向邊,所得到的圖稱為原圖的基圖。如果一個有向圖的基圖是連通圖,則有向圖是弱連通圖。初級通路:通路中所有的頂點互不相同。初級通路必為簡單通路,但反之不真。性質 一個無向圖 G=...
強連通圖和弱連通圖 強連通圖:在有向圖中, 若對於每一對頂點v1和v2, 都存在一條從v1到v2和從v2到v1的路徑,則稱此圖是強連通圖。弱連通圖:將有向圖的所有的有向邊替換為無向邊,所得到的圖稱為原圖的基圖。如果一個有...
弧連通集(arcwise connected set)亦稱路徑連通集,可用弧連結其中任意兩點的點集,對於平麵點集情形指它是這樣的:若E⊂R²,若對於E中任意的兩點(a,x)和(b,y),存在區間[a,b]上的連續單調函式f,使得f(a)=x,f(b)=y...
弱連通圖:若至少有一對結點不滿足單向連通,但去掉邊的方向後從無向圖的觀點看是連通圖,則D稱為弱連通圖.單向連通圖:若每對結點至少有一個方向是連通的,則D稱為單向連通圖.強連通分支:有向圖G的極大強連通子圖稱為該有向圖的...
嚴格全序關係(strictly totally ordered rela-tion)亦稱嚴格線性序關係、嚴格有序關係一種重要的全序關係.指集合A上的不對稱的、傳遞的、弱連通的二元關係R. A稱為嚴格全序集。例如,整數集上的小於關係<就是一個嚴格全序的.A上的...
則圖G為單連通圖。弱連通圖:將有向圖的所有的有向邊替換為無向邊,所得到的圖稱為原圖的基圖。如果一個有向圖的基圖是連通圖,則有向圖是弱連通圖。初級通路:通路中所有的頂點互不相同。初級通路必為簡單通路,但反之不真。
弱連通圖:一個節點集合中存在任何其他節點都能相互到達的路徑,忽略邊的方向性。強連通圖:一個節點集合中存在任何節點都能相互到達路徑,需要考慮邊的方向性。套用範圍 安全和軍事套用 網路拓撲結構的穩健性與脆弱性問題。例如建立能夠...
有向圖G的任意二點都相互可達時,G稱為強連通的;若G的任意二點,至少有一點可達另一點,則G稱為單側連通的;若G略去邊的方向時是連通圖; 則彌G是弱連通的。強連通圖必是單側連通圖;單側連通圖必是弱連通圖。其逆均不真...
(2)提出了基於蟻群最最佳化的空間掃描統計算法(AntScan),可有效識別出異常叢聚中存在局部弱連通節點的情形,從而解決異常叢聚模式挖掘中的局部弱連通節點問題。(3)提出基於蟻群最最佳化的多區域空間異常叢聚模式挖掘算法ACOMCD,可以很好...
弱序關係(weak-ordering relation)亦稱弱優選關係,是一種重要的二元關係,指集合A中的自反的、傳遞的、連通的二元關係R。弱序關係R對任何a,b∈A,有aRb或bRa,A稱為弱序集,全序是一種弱序,弱序若還是反對稱的,則就是全序。...
第三章 強連通的區域地理版圖 第一節 基礎設施改變世界 第二節 基礎設施的中國供給 第三節 由弱連通到強連通 第四節 基礎設施建設與產業發展的互動與提升 第四章 區域產業鏈合作體系 第一節 國際產能合作 第二節 傳統...
當n= 0 ,這是道路連通分支間的映射,若假設X和Y是連通的,那么這映射不具有資料,可以忽略掉。若同態f都是同構,便稱f為一個弱同倫等價。懷特黑德定理說對於連通CW復形,一個弱同倫等價是一個同倫等價。注意 有一點要注意:單單...
8.4 有向圖連通性的求解及套用 405 8.4.1 有向圖的深度優先搜尋 405 8.4.2 有向圖強連通分量的求解算法 407 8.4.3 有向圖強連通分量的套用 412 8.4.4 有向圖單連通性的判定 421 8.4.5 有向圖弱連通性的判定...
實現達到規定壽命後加速損壞的壽命控制研究。設計環境掃描電鏡中的模擬實際條件裝置,跟蹤分析在環境應力作用下弱界面開裂、擴展至相互連線貫通的特徵、規律,分析弱界面連通與材料加速損壞的關聯關係,測定裂紋的亞臨界 ...
