术语 | connectedness |
释义 | connectedness 连通度 A measure of the extent to which a given graph is connected. An undirected graph is k-connected if for every pair of verticesu and v there are at least k paths between u and v such that no vertex other than u and v themselves appear on more than one path. A connected graph is 1-connected, a biconnected graph is 2-connected. 一种对给定图的连通程度的度量。如果对每一对顶点u和v至少在u和v 间存在k个通路,使得除u、v以外没有一个结点出现在多于一个通路上,则称这个无向图为k 连通的。一个连通图是1连通的,二分图是2连通的。 |
随便看 |
|
计算机英汉双解词典包含21137条计算机术语英汉翻译词条,基本涵盖了全部常用计算机术语的翻译及用法,是计算机学习及翻译工作的有利工具。