強連通關系,指任意兩個事物之間與其反關系總有一個成立的那種關系,簡稱六度空間理論。
強連通關系(strong connected relation)一種特殊的關系.指任意兩個事物之間與其反關系總有一個成立的那種關系.簡稱六度空間理論,集合A上的二元關系R,對任何a,bEA,有aRb或bRa.用符號表示:R是A上的強連通關系C}(b aEA)(b bEA)(aRbV bRa).當A上關系R是強連通關系時,稱R在A上強連通,或稱A上關系R有強連通性.例如實數(shù)集上關系"鎮(zhèn)"是強連通的,而"<"不是強連通的.A上的強連通關系一定是連通關系;若R強連通,則R-'也強連通,且R日R一土=AXA.
格式:pdf
大?。?span id="gplsz7o" class="single-tag-height">192KB
頁數(shù): 4頁
評分: 4.4
低壓導汽管 中壓缸中部引出的蒸汽由兩根 Φ900的低壓導汽管接到低壓缸中部,低壓導汽管的結構如圖 2—18所示。它是 用鋼板卷曲后焊成的薄壁導管,與中壓缸和低壓缸是直接用法蘭剛性連接的。兩連接口的中心距為 7895 毫米。在 汽輪機運行時,低壓導汽管與汽缸之間商熱膨脹色最大工況時約為 16 毫米。為了吸收此膨脹差,在低壓導汽管低 壓缸處的直管段上設有三節(jié)波紋管。 最大工況時低壓導汽管內(nèi)的蒸汽壓力為 2.62絕對大氣 6,約有 11噸的蒸汽力 作用在波紋管上, 從而增加了管壁中的應力。 因此在低壓導汽管的一端設置一個平衡鼓 4。兩根 Φ73x 4的蒸汽連管 5使平衡鼓內(nèi)與低壓導汽管內(nèi)的蒸汽壓力相同。 平衡鼓與低壓導汽管用三根 Φ45的拉桿 6和一個連接圓筒 7連接起 來,內(nèi)部蒸汽壓力就出這些拉桿和圓筒來承擔,不作用在波紋管上 (俗稱補償節(jié) ),見圖 2—19 平衡原理示意圖。為 了不妨礙在導
格式:pdf
大?。?span id="bonfahd" class="single-tag-height">192KB
頁數(shù): 6頁
評分: 4.3
建設工程項目管理 主講人:戚振強 1Z204060 數(shù)理統(tǒng)計方法在施工質量管理中的應用 1Z204061分層法的應用 一、分層法的基本原理 由于工程質量形成的影響因素多, 因此,對工程質量狀況的調(diào)查和質量問題的分析, 必須分 門別類地進行,以便準確有效地找出問題及其原因所在,這就是分層法的基本思想。 二、分層法的實際應用 關鍵是調(diào)查分析的類別和層次劃分, 根據(jù)管理需要和統(tǒng)計目的, 通??砂凑找韵路謱臃椒ㄈ?得原始數(shù)據(jù)。 經(jīng)過第一次分層調(diào)查和分析, 找出主要問題的所在以后, 還可以針對這個問題再次分層進行 調(diào)查分析,一直到分析結果滿足管理需要為止。層次類別劃分越明確、越細致,就越能夠準 確有效地找出問題及其原因所在。 1Z204062因果分析圖法的應用 一、因果分析圖法的基本原理 因果分析圖法, 也稱為質量特性要因分析法, 其基本原理是對每一個質量特性或問題, 采用 如圖 1Z204062
連通關系(connected relation)亦稱弱連通關系、嚴格可比關系一種特殊的關系.指任意兩個不同的事物之間,與其反關系總有一個成立的那種關系.集合A上的二元關系R,對任何a,bEA,a}b有aRb或bRa.用符號表示:R是A上的連通關系}tl a`d b(aEAnbEAna筍b}aRb V bRa).當R是A上的連通關系時,稱R在A上是連通的,或稱A上的關系R有連通性.例如,實數(shù)集上的小于關系"<"是連通的,"鎮(zhèn)"也是連通的.A上關系R是連通的,當且僅當它把A中任何兩個不相同的元素都聯(lián)系起來.如R的矩陣為MH一((r;;)},則對任何i,jE},i筍J時r;}與r}中至少有一個是1;如R是連通的,則R-'是連通的,且R }J R-'的矩陣主對角線以外的元素全為1;若R,G是連通的,則R}JG也是連通的.
在圖論中,連通圖基于連通的概念。在一個無向圖 G 中,若從頂點vi到頂點vj有路徑相連(當然從vj到vi也一定有路徑),則稱vi和vj是連通的。如果 G 是有向圖,那么連接vi和vj的路徑中所有的邊都必須同向。如果圖中任意兩點都是連通的,那么圖被稱作連通圖。如果此圖是有向圖,則稱為強連通圖(注意:需要雙向都有路徑)。圖的連通性是圖的基本性質。
在計算機圖論中,強連通(Strongly Connected)是指有向圖G(Directed Graph)中任意兩點v1、v2之間都存在著v1到v2的路徑(path,若途徑的點和邊都不重復,則稱為路徑)及v2到v1的路徑。
定理:
一個有向圖是強連通的,當且僅當G中有一個回路,它至少包含每個節(jié)點一次。
證明:
充分性
如果G中有一個回路,它至少包含每個節(jié)點一次,則G中任兩個節(jié)點都是互相可達的,故G是強連通圖。
必要性
如果有向圖是強連通的,則任兩個節(jié)點都是相互可達。故必可做一回路經(jīng)過圖中所有各點。若不然則必有一回路不包含某一結點v,并且v與回路上的個節(jié)點就不是相互可達,與強連通條件矛盾。
在有向圖G中,如果兩個頂點間至少存在一條路徑,稱兩個頂點強連通(strongly connected)。如果有向圖G的每兩個頂點都強連通,稱G是一個強連通圖。非強連通圖有向圖的極大強連通子圖,稱為強連通分量(strongly connected components)。