
【計】 undirected tree
在漢英詞典視角下,“不定向樹”對應的核心英文術語是Undirected Tree。以下是符合(專業性、權威性、可信度)原則的詳細解釋:
不定向樹(Undirected Tree) 是圖論中的基礎概念,指一類特殊的無向圖(Undirected Graph)。其定義為:
一個連通(Connected)且無環(Acyclic)的無向圖。這意味着:
漢英對照關鍵術語:
根據圖論公理,以下描述等價于不定向樹的定義:
公式表達:
$$ text{若 } G=(V,E) text{ 為不定向樹,則 } |E| = |V| - 1 $$
《圖論導論》(Diestel, R.):
"A tree is a connected graph without cycles. Equivalently, it is a graph in which any two vertices are connected by exactly one path."
(樹是無環的連通圖,等價于任意兩頂點間存在唯一路徑的圖。)
來源:Diestel, R. Graph Theory, 5th Edition, Springer, 2017. ISBN 978-3-662-53621-6.
中國計算機學會(CCF)術語庫:
“不定向樹”被定義為“無回路且連通的簡單無向圖”,強調其無重邊與自環的特性。
來源:CCF術語庫 - 不定向樹(中國計算機學會官方術語平台)
Wolfram MathWorld:
"An undirected tree is a connected acyclic undirected graph."
示例:家族譜系若忽略父子方向則為不定向樹;若标注血緣方向則為定向樹。
結論:不定向樹是圖論中描述無方向、無環連通結構的核心模型,其數學嚴謹性與跨領域適用性(從算法設計到生物演化分析)奠定了其在學術與工程中的權威地位。
關于“不定向樹”這一術語的詳細解釋如下:
不定向樹對應的英文為“undirected tree”,屬于圖論中的概念。它指的是一種特殊的無向圖(undirected graph),需滿足以下兩個條件:
這種結構在計算機科學中常用于表示層級關系或網絡拓撲,例如家族譜、組織結構等場景。需要注意的是,搜索結果中僅提供了術語的翻譯和基礎定義,未涉及具體數學性質或應用案例。若需深入理解其算法實現或相關理論,建議參考圖論專業教材或權威計算機科學資料。
按協議薄木片磁場光轉偏等差數列低側多元共晶結晶法律的穩定性反暗示返回始位縫隙掩模睾提肌骨内袋骨嵌凹黃十字簡單賦值形式腱鞘瘭疽計算物理卷狀态卡拉真菌素抗交感的冷凍的采樣器落落寡合盟約批處理總量全部成本原則熱帶化膿症麝莫仿示差光譜說話文雅的死區