热门标签
标签: 顶点
以下是与 "顶点" 标签相关的所有文章。
- 使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各顶点的最短路径,依次得到的各最短路径的目标顶点是()
- 在N个顶点的无向图中,所有顶点的度之和不会超过顶点数的多少倍?
- 用不过圆锥顶点的平面切割圆锥,则所截的曲线不可能是()
- 对下列有向网,采用迪杰斯特拉(Dijkstra)算法求从顶点0到其余各顶点的最短路径,顶点最短路径求出的次序是()。
- 对下列连通网,采用普里姆算法生成最小生成树,从顶点g出发,选择顶点的次序是()。
- 对下列有向图进行拓扑排序的得到的顶点序列是()。
- 已知图的邻接表如下图所示,则从顶点V0出发按深度优先遍历的结果是()。
- 无向图顶点v的度是关联该顶点()的数目.
- 在一个具有n个顶点e条边的图中,所有顶点的度数之和等于()。
- 在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍.