
【计】 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),需满足以下两个条件:
这种结构在计算机科学中常用于表示层级关系或网络拓扑,例如家族谱、组织结构等场景。需要注意的是,搜索结果中仅提供了术语的翻译和基础定义,未涉及具体数学性质或应用案例。若需深入理解其算法实现或相关理论,建议参考图论专业教材或权威计算机科学资料。
岸壁布-希二氏倒转术操作员中断码成套工厂处罚条件打浆动物交尾欲二碘尿嘧啶钠反之亦然光栅常量果实皮炎弧光照明混流式压缩机间断呼吸结论找寻程序经营企业控制论模型苦瓜属老年皮质性内障麻风抹音器亲岩元素趋化性的认证声通讯生物磁性十六进制数系统涂擦法的突缘外胎罩