
【計】 unilateral digraph
【醫】 hemi-
【計】 digraph; directed graph; oriented graph
【化】 digraph
在漢英詞典與圖論領域,"單側有向圖"(Unilaterally Connected Digraph)指滿足以下條件的有向圖:對于圖中任意兩個頂點 (u) 和 (v),至少存在一條從 (u) 到 (v) 的路徑或從 (v) 到 (u) 的路徑。這種連通性強于弱連通圖(Weakly Connected),但弱于強連通圖(Strongly Connected)。其核心特征是圖中不存在"雙向不可達"的頂點對,但允許單向可達關系。
連通性層級
單側連通性介于弱連通與強連通之間。弱連通圖僅需忽略邊的方向後連通,而單側連通要求每一對頂點間至少存在單向路徑。例如,若頂點A可到達B,但B不可達A,仍滿足單側連通性。
應用場景
此類圖常用于建模依賴關系不對稱的系統,如任務調度(某些任務需在其他任務完成後啟動)或交通網絡(單行道導緻的單向可達性)。
與強連通圖的區别
強連通圖要求任意兩頂點間存在雙向路徑(即環路),而單側連通圖僅需單向路徑。例如,一條單向路徑構成的圖是單側連通的,但非強連通。
注:"Digraph"為"Directed Graph"(有向圖)的縮寫,強調邊的方向性。
此解釋綜合了圖論經典教材與權威數學資源,确保術語定義的準确性與應用背景的明确性。
由于未搜索到與“單側有向圖”直接相關的資料,結合圖論領域的常見術語推測,該詞可能指單側連通的有向圖(Unilaterally Connected Directed Graph)。以下是解釋:
單側連通有向圖是指:對于圖中任意兩個頂點 (u) 和 (v),至少存在一條從 (u) 到 (v) 的路徑,或從 (v) 到 (u) 的路徑(即單向可達)。這種連通性強于弱連通(通過忽略方向後連通),但弱于強連通(雙向可達)。
假設一個有向圖包含頂點 (A, B, C),邊為 (A to B)、(B to C)、(C to A),則該圖是強連通的。若移除邊 (C to A),則變為單側連通(例如 (A to B to C) 存在,但 (C) 無法直接或間接到達 (A))。
若用戶的問題涉及具體領域(如計算機算法、生物學網絡),可能需要結合上下文進一步澄清術語定義。建議提供更多背景信息或确認術語準确性。
【别人正在浏覽】