热门标签
标签: 无向
以下是与 "无向" 标签相关的所有文章。
- 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
- 一个8阶无向简单图,其顶点的最大度为().
- 若一个无向图的以顶点V1为起点进行深度优先遍历,所得的遍历序列唯一,则可以唯一确定该图。
- 对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为()。
- 具有6个顶点的无向图,当有()条边时能确保是一个连通图。
- 带权无向图的最小生成树是唯一的。
- 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
- 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
- 用一维数组G[]存储有4个顶点的无向图如下:G[]={0,1,0,1,1,0,0,0,1,0}则顶点2和顶点0之间是有边的。
- 一个有n个顶点的无向图最多有()条边。