基本介紹
- 中文名：n連通
- 外文名：n-connected
- 所屬學科：代數拓撲
拓撲空間X是n連通的，若且唯若
n連通
相關詞條
- n連通空間偶
n連通空間偶(n-connected pair)單連通性的高維情形。設(X,A)是空間偶，若X的每個道路連通分支都與A相交，則稱(X,A)是0連通的.設空間偶(X,A)是。連通的，若對於1鎮r鎮n和任意aEA,r,.(X,A,a)=0，則稱(X,A)是n連通...
- 連通性分析
)級的。因此，當網路規模不大時，現有算法尚可承受；而當網路規模充分大時，用於連通性檢查的運算時間將隨節點數 n 的平方增長，因此這種算法將難以承受。樹搜尋法 樹搜尋法主要有廣度優先搜尋法和深度優先搜尋法。廣度優先搜尋法 廣度...
- N溝MOS電晶體
vGS增加時，吸引到P襯底表面層的電子就增多，當vGS達到某一數值時，這些電子在柵極附近的P襯底表面便形成一個N型薄層，且與兩個N+區相連通，在漏——源極間形成N型導電溝道，其導電類型與P襯底相反，故又稱為反型層，如圖1(c)...
- 強連通圖
（2）必要性：如果有向圖是強連通的，則任兩個節點都是相互可達。故必可做一迴路經過圖中所有各點。若不然則必有一迴路不包含某一結點v，並且v與迴路上的個節點就不是相互可達，與強連通條件矛盾。強連通圖的邊問題 有n個頂點的...
- 重慶解放碑地下環道
在渝中地下交通組織方案中，特別提到“N連通”。所謂“N連通”就是通過多條支線將“一環”內外的地下車庫連成一體，並與“一環”形成互通。“地下車庫連為一個整體後，將有效緩解解放碑核心區地面的交通壓力，因為，車輛不再需要通過地面...
- 連續曲線
甚至是一個孤立點，例如圓環 及鄰環 都是有界的二連通區域；再如,若L₀退化為點，那得到的將是擴充複平面上的無界的n+1連通區域；若L₀不存在，那么，以 這n條曲線為邊界的區域就是擴充複平面上的無界的n連通區域。
- 可微映射度
若M是緊緻連通的n維(無邊)微分流形，n≥1，f，g：M→S為連續映射，則：1.若M是有向的，則fgdeg(f)=deg(g)。2.若M是不可定向的，則fgdeg₂(f)=deg₂(g)。同倫 同倫論是拓撲學的重要概念。應該指出，映射的同倫關係...
- connectivity(英語單詞)
1.N-UNCOUNTConnectivity is the ability of a computing device to connect to other computers or to the Internet. 連線性能 [計算機]短語搭配 Total connectivity 全方位連線 ; 名字 secure connectivity 保護連通性 pore connectivity ...
- 極大積分流形
設N是連通的h維光滑流形，且 是 的積分流形，即 根據 的連續性，若 ，則有點p在N中的連通鄰域V，使得 ，故 包含在 的某個坐標面(1)內，設q是N上另外一點，C是聯結p，q的分段光滑曲線，則C可以用有限多個如上所述的鄰域V...
- 生成樹算法
G的各個連通分量的DFS(或BFS)生成樹組成了G的DFS(或BFS)生成森林。（4）若G是非強連通的有向圖，且源點又不是有向圖的根，則遍歷時一般也只能得到該有向圖的生成森林。分類 1）生成樹的求解方法 設圖 是一個具有n個頂點的...
- 一種利用圖同構驗證編譯器的方法
步驟4、根據結點的鄰接鍊表和簡化信息表建立源程式和對比程式的出入度信息，並生成相應的n點連通子圖的出入度序列；步驟5、根據出入度序列判斷源程式和對比程式的控制流圖是否同構；其中，當兩個控制流圖中的任意n點連通子圖的出入度序列...
- 最小生成樹
一個有 n 個結點的連通圖的生成樹是原圖的極小連通子圖，且包含原圖中的所有 n 個結點，並且有保持圖連通的最少的邊。最小生成樹可以用kruskal（克魯斯卡爾）算法或prim（普里姆）算法求出。概述 在一給定的無向圖G = (V, E) ...
- 集合論與圖論(下)
6.3 極小連通圖 6.4 樹的中心 6.5 生成樹 6.6 最小生成樹 6.7 割點 6.8 割點的性質 第7講 圖的連通度 7.1 背景 7.2 頂點連通度和邊連通度 7.3 頂點連通度和邊連通度的關係 7.4 n連通 7.5 明格爾定理 7....
- 台灣海峽(中國大陸與台灣島之間的海峽)
台灣海峽，是中國大陸與台灣島之間連通南海、東海的海峽。西起福建省沿海，東至台灣島西岸；南北界線有多種說法，一般標準是：南起台灣南端貓鼻頭~廣東南澳島之間的連線，北至台灣北端富貴角~福建連江北茭的連線。台灣海峽NE向縱向延伸，...
- 拓撲流形
n維流形M的邊界∂M是n-1維無邊流形。緊緻無邊流形稱為閉流形，非緊緻無邊流形稱為開流形。存在連通但非仿緊的拓撲流形，1維這種流形稱為長直線，這種流形都不常見且具有較奇異的性質，下面討論均假定為仿緊豪斯多夫的，並且具有可數...
- 介質相關接口
如需使用10或100 Mbit/s連線（10BASE-T或100BASE-TX）連通同樣配置（MDI到MDI或MDI-X到MDI-X）的兩個連線埠，需要使用乙太網交叉電纜來交叉連通電纜的傳送與接收信號，這樣才能在連線器層面使信號相互匹配。自動MDI-X技術能自動檢測所...
- 鏈碼
在Matlab圖像處理工具箱中，提供了專門的bwlabel( )函式，對二值圖像的進行連通分支標記（非鏈碼）。其調用格式如下：L = bwlabel(BW,n)。該函式返回一個和輸入的二值圖像BW大小相同的L矩陣，包含了標記了BW中每個連通區域的類別標籤...
- 克魯斯卡爾算法
判斷新選取的邊的兩個頂點是否屬於同一個連通分量的問題是一個在最多有n個頂點的生成樹中遍歷尋找新選取的邊的兩個頂點是否存在的問題，此算法的時間複雜度最壞情況下為O（n）。複雜度 克魯斯卡爾算法的時間複雜度主要由排序方法決定，...
- 專線連線
專線連線是指用光纜、電纜，或者通過衛星、微波等無線通信方式，或租用電話專線、*N專線將網路連通。專線連線要求用戶具備一個區域網路LAN或一台主機，入網專線和支持TCP/IP協定的路由器，並為網上設備申請到的唯一的IP位址和域名。專線連線...
- 割邊集
。我們可以令割點集S=C，刪去該割點集，G的兩個連通分支 。情況2：如果 ，此時 中的任意一個節點均與F相連。由於G中不存在三角形子圖，我們可以直到 。此時我們可以令割點集S=N(v)，刪去S後，v成為一個孤立點，造成G的不連通...
- 貝蒂定理
在代數拓撲學中，拓撲空間之貝蒂數 b0,b1,b2,… 是一族重要的不變數，取值為非負整數或無窮大。直觀地看，b0 是連通成份之個數，b1 是沿著閉曲線剪開空間而保持連通的最大剪裁次數。更高次的 bk 可藉同調群定義。“貝蒂數”一...
- tarjan算法
至此，算法結束。經過該算法，求出了圖2中全部的三個強連通分量{1,3,4,2},{5},{6}。可以發現，運行Tarjan算法的過程中，每個頂點都被訪問了一次，且只進出了一次堆疊，每條邊也只被訪問了一次，所以該算法的時間複雜度為O(N+M...
- 復子流形
的一個開子集上，則稱N是M的n維復子流形。實例 n維複流形M的一個開連通子集是M的n維復子流形。複流形 在數學中，特別是在微分幾何和代數幾何中，複流形是具有復結構的微分流形，即它能被一族坐標鄰域所覆蓋，其中每個坐標鄰域能...
