热门标签
标签: 连通
以下是与 "连通" 标签相关的所有文章。
- 如果n(n2)个顶点的有向图有二个强连通分量,则至少有n-1条弧。
- n个顶点的无向图,至少需要n条边才可能是连通图。
- 连通分量是指无向图的极小连通子图。
- 对于一个连通图,通过一次深度优先遍历,能访问到所有顶点。
- 对于一个连通图,有唯一的一棵深度优先遍历生成树。
- 当无向连通网中的边较少时,采用prim算法求其最小生成树效率较高。
- 某无向连通网只有唯一的一棵最小生成树,则该无向连通网个边上的权值互不相同。
- 设有5个结点的无向图,该图至少应有()条边才能确保是一个连通图。
- 交换机能同时连通许多对的接口,使每一对相互通信的主机都能像独占通信媒体那样,进行无碰撞地传输数据,大大挺高了以太网的性能。
- ping命令的功能是测试网络的连通性,它所基于的协议是()