相關詞條
-
強連通
強連通（Strongly Connected）是指一個有向圖（Directed Graph）中任意兩點v1、v2間存在v1到v2的路徑（path）及v2...
概念 算法 連通圖 強連通圖和弱連通圖 -
單向連通圖
設G=(V，E)是有向圖，對於任意u，v∈V，從u可達v或者從v可達u，則稱G為單向連通圖(unilateral connected digraph)。
定義 單向連通圖的判定 -
局部連通空間
局部連通空間 (locally connected space)，是一類拓撲空間，它由連通子集組成的的鄰域基及連通分支等組成。設X為拓撲空間X，若存在由...
定義 與連通空間 道路連通空間 -
連通結構
連通結構——interconnected structure 由分相導致玻璃中每個相呈不規則連通管狀，兩個相在三度空間相互交錯，但相界清楚存在，互不相通...
定義 形成 -
強連通圖
強連通圖（Strongly Connected Graph）是指在有向圖G中，如果對於每一對vi、vj，vi≠vj，從vi到vj和從vj到vi都存在路徑...
定理及其證明 強連通圖的邊問題 強連通圖的判斷 -
連通[詞語解析]
連通是拓撲學的概念。 設X是一個拓撲空間，如果X中不存在一個既是開集又是閉集的集合，那么就稱X是連通的。
基本釋義 引證詳解 -
曲境[魁拔中一種連通兩個世界的通道。]
曲境是電影《魁拔》中一種連線兩個世界的通道。由天界泱系主神發現。曲境的主要特徵為具有空間轉移特性，類似於蟲洞，但並不是所有曲境都具有空間轉移性。
-
距離正則圖
與結合方案有關的圖。設Γ是一個連通圖，有v個頂點，無環邊及重邊。Γ中兩頂點...的相互滲透，促進了組合最最佳化理論和算法的研究以及圖論對實際問題的套用...。每個連通片不是圈就是二階完全圖，即由一條桿組成的圖，稱為一個半正則圖。連通...
概念 圖論 圖 正則圖 連通圖 -
通用覆蓋群
概念介紹通用覆蓋群是指相關於給定李群的一種李群。設G和G為連通李群。若...李代數同構。設G為連通李群，(G，f)，(G，f)為G的覆蓋群。若存在連通李群...，f)是等價的。互相等價的覆蓋群的性質完全相同。若給定連通李群G，則在...
概念介紹 群 李群 連通 覆蓋群 -
網路邊連通性的最最佳化
超級限制邊連通圖的鄰域條件 3.4 結果的相互獨立性 第四章...方法是作者的研究成果。內容包括： 給出極大K限制邊連通圖和超級k限制邊連通... k限制邊連通度的套用背景和研究進展 第二章 超級k限制邊連通圖...
基本信息 內容簡介 目錄 前言
