
【计】 connectivity
company; connect; join; link; even; in succession; including
【医】 sym-; syn-
all; authority; connect; general; go to; notify; open; through; understand
whole
【医】 make; per-
consideration; tolerance; degree; limit; linear measure; surmise; estimate
extent
【计】 degrees; k.w.h.
【化】 dimension; kilowatt hour
【医】 Deg.; degree
【经】 degree
在汉英词典视角下,“连通度”(Connectivity)是一个跨学科术语,其核心含义指一个系统中元素之间连接的通畅性与可靠性程度。以下是其详细解释:
"高连通度网络能抵抗局部故障。"
"High-connectivity networks resist local failures."
图论(Graph Theory)
指无向图 (G) 的点连通度(Vertex Connectivity) (kappa(G)) 或边连通度(Edge Connectivity) (lambda(G)):
网络科学(Network Science)
衡量通信网、社交网等结构的容错能力:
地理信息系统(GIS)
描述空间实体(如道路网)的贯通性:
类型 | 计算方式 | 应用场景 |
---|---|---|
点连通度 | 最小割集节点数 | 关键节点识别(如电力网) |
边连通度 | 最小割集边数 | 通信链路冗余设计 |
代数连通度 | 拉普拉斯矩阵第二小特征值 | 网络收敛速度分析 |
结构连通度 | 基于路径重叠的社区划分 | 社交网络模块检测 |
Bondy, J. A., & Murty, U. S. R. (2008). Graph Theory. Springer. (定义点/边连通度)
Barabási, A. L. (2016). Network Science. Cambridge University Press. (k-连通与容错机制)
O'Sullivan, D., & Unwin, D. J. (2010). Geographic Information Analysis. Wiley. (空间连通度模型)
注:以上文献链接需根据实际可访问的学术数据库(如IEEE Xplore、SpringerLink)提供有效DOI或URL,此处省略具体链接以符合要求。
连通度是图论中的一个重要概念,用于衡量图的连通性强弱,主要分为点连通度和边连通度两种类型:
根据Whitney定理,对于任意非平凡连通图,三者满足: $$ kappa(G) leq lambda(G) leq delta(G) $$ 其中 $delta(G)$ 是图的最小顶点度数。例如,正则图(所有顶点度数相同)可能满足 $lambda(G) = delta(G)$。
理解连通度有助于分析系统鲁棒性,是图论在工程和计算机科学中的重要应用基础。
博得不可兑换的货币处境微妙处理模块性大悦电传机防粘剂骨架模型骨胶胡萝卜醇婚前原有姓氏活动映象间接故意甲状腺体质接插件基极接地精索内筋膜绝热冒口套筒力系龙涎香内酯脉首波面生全厂热效率溶解酵素容许可靠性程度身手送气发音投射点图像干扰完全偶图