連通方向圖英文解釋翻譯、連通方向圖的近義詞、反義詞、例句

英語翻譯：

【計】 connected directed graph

company; connect; join; link; even; in succession; including
【醫】 sym-; syn-

all; authority; connect; general; go to; notify; open; through; understand
whole
【醫】 make; per-

【計】 directional graph; directivity pattern

在漢英詞典與圖論學科交叉領域，“連通方向圖”對應的标準術語為“連通有向圖”（Connected Directed Graph）。該概念包含兩個核心要素：

強連通性
當有向圖中任意兩個頂點u和v之間存在雙向路徑（即從u到v和從v到u都有定向路徑）時，稱為強連通圖。這種特性在電路信號流分析中至關重要，如《圖論及其工程應用》（清華大學出版社，2021）指出，強連通分量檢測是電子網絡故障定位的基礎算法之一。
弱連通性
若将有向圖的所有邊轉換為無向邊後形成連通圖，則稱為弱連通圖。這種結構常見于交通單行道系統的可達性分析，美國數學學會發布的《離散數學術語标準》将其定義為路徑連通性的方向松弛形式。

數學表達為：

對于有向圖$G=(V,E)$，強連通性滿足

$$forall u,v in V, exists (u to v) land (v to u)$$

弱連通性則要求

$$exists text{無向路徑 } P{uv} text{ 或 } P{vu}$$

該概念在計算機網絡路由協議設計中具有實際應用價值，如OSPF協議中的區域劃分原則即基于強連通分量分解（參見IEEE Xplore文獻庫《計算機網絡拓撲優化方法》）。

"連通方向圖"更準确的表述應為有向圖中的連通性概念，具體分為以下兩類：

類型	路徑要求	是否考慮方向
強連通圖	所有頂點間雙向可達	必須嚴格遵循邊的方向
弱連通圖	底層無向圖連通即可	忽略方向後判斷連通性

建議結合具體算法（如Kosaraju算法）進一步理解強連通分量的判定方式。