相關詞條
-
強連通
強連通(Strongly Connected)是指一個有向圖(Directed Graph)中任意兩點v1、v2間存在v1到v2的路徑(path)及v2...
概念 算法 連通圖 強連通圖和弱連通圖 -
弧連通集
弧連通集(arcwise connected set)亦稱路徑連通集,可用弧連結其中任意兩點的點集,對於平麵點集情形指它是這樣的:若E⊂R,若對於E中任...
定義介紹 相關定理 弧連通空間 -
強連通圖
強連通圖(Strongly Connected Graph)是指在有向圖G中,如果對於每一對vi、vj,vi≠vj,從vi到vj和從vj到vi都存在路徑...
定理及其證明 強連通圖的邊問題 強連通圖的判斷 -
連通[詞語解析]
連通是拓撲學的概念。 設X是一個拓撲空間,如果X中不存在一個既是開集又是閉集的集合,那么就稱X是連通的。
基本釋義 引證詳解 -
Kosaraju算法
s也有一條路徑,即s與t互相可達,那么我們說s與t是強連通的。那么在有向圖中,由互相強連通的頂點構成的分量,稱作強連通分量。 關於強連通分量...,如果r與s強連通,s與t強連通,則r與s互相可達,s與t互相可達,顯然r...
什麼是強連通分量 kosaraju算法的實現過程 算法正確性的證明 -
通用覆蓋群
,f)是等價的。互相等價的覆蓋群的性質完全相同。若給定連通李群G,則在...概念介紹通用覆蓋群是指相關於給定李群的一種李群。設G和G為連通李群。若...李代數同構。設G為連通李群,(G,f),(G,f)為G的覆蓋群。若存在連通李群...
概念介紹 群 李群 連通 覆蓋群 -
孔隙
,只有那些互相連通的孔隙才有實際意義,因為它們不僅能儲存油氣,而且可以允許...那些互相連通的,在一般壓力條件下,可以允許流體在其中流動的孔隙體積之和...有原生的,也有次生的;有的是相互連通的,有的是孤立的。從實際出發,只有...
引證解釋 空隙 基本含義 孔隙率 概念 -
樹多項式
,則以下幾個條件互相等價:①T連通無迴路,即T是樹;②T無迴路,且m=n-1...概念樹多項式是一類特殊的圖。沒有圈的連通圖稱為樹。若T是圖G的一支撐子...。沒有圈的圖稱為森或林。自然,連通的森就是樹。以一個連通圖G的各個支撐樹...
概念 樹 圖 圖論 -
孔隙率
,說明岩石中孔隙空間越大。從實用出發,只有那些互相連通的孔隙才有實際意義...,提出了有效孔隙度的概念。有效孔隙度是指那些互相連通的,在一般壓力條件下...特徵表現為,孔隙是在材料內部被封閉的,還是在材料的表面與外界連通。前者為...
概念 分類 孔隙率與土地滲透性 -
扮相
:互相。相等。相同。相識。相傳(chu俷 )。相符。相繼。相間(ji刵...】互動;互相〖mutually;eachother〗故曰教學相長...《石鐘山記》兩相思,兩不知。——南朝宋·鮑照《代春日行》又如:相敘契闊(互相...
基本信息 漢字解釋