图的容错直径与坚韧度
**图的容错直径与坚韧度**
好的,我们开始学习“图的容错直径与坚韧度”。这是一个研究图在网络故障下保持连通性和性能能力的领域,结合了连通性与距离两个核心概念。
**第一步:理解基本背景——图的连通性与直径**
1. **图的连通性**:我们已经知道,一个连通图是指图中任意两个顶点之间都存在路径。但连通性有强弱之分。
* **点连通度 κ(G)**:为了使一个连通图变得不连通,至少需要删除的顶点数。例如,一个环的点连通度为2,因为需要删除两个顶点才能断开它。
*
2025-10-30 18:04:50
0