热门标签
标签: 无向
以下是与 "无向" 标签相关的所有文章。
- 无向图的邻接矩阵必然是对称矩阵。
- 一个有n个顶点e条边的无向图的邻接多重表中,有2e个表结点。
- 一个有n个顶点e条边的无向图的邻接表中,有2e个表结点。
- 从无向图的任一顶点出发,进行一次广度优先搜素,都能访问到图的所有顶点。
- 当无向连通网中的边较少时,采用prim算法求其最小生成树效率较高。
- 某无向连通网只有唯一的一棵最小生成树,则该无向连通网个边上的权值互不相同。
- 设有5个结点的无向图,该图至少应有()条边才能确保是一个连通图。
- 一个有n个顶点的无向图,包含2个连通分量,则它至少有()条边。
- 一个有n个顶点的无向图,包含4个连通分量,则它至少有()条边。
- 对无向图进行一趟深度优先遍历,可以得到该图的一棵生成树。