顶点

未来题库→标签→顶点

顶点

1.使用迪杰斯特拉（Dijkstra）算法求下图中从顶点1到其他各顶点的最短路径，依次得到的各最短路径的目标顶点是（）2.在N个顶点的无向图中，所有顶点的度之和不会超过顶点数的多少倍？3.用不过圆锥顶点的平面切割圆锥，则所截的曲线不可能是（）4.对下列有向网，采用迪杰斯特拉（Dijkstra）算法求从顶点0到其余各顶点的最短路径，顶点最短路径求出的次序是（）。5.对下列连通网，采用普里姆算法生成最小生成树，从顶点g出发，选择顶点的次序是（）。6.对下列有向图进行拓扑排序的得到的顶点序列是（）。7.已知图的邻接表如下图所示，则从顶点V0出发按深度优先遍历的结果是（）。8.无向图顶点v的度是关联该顶点（）的数目.9.在一个具有n个顶点e条边的图中，所有顶点的度数之和等于（）。10.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍.11.一个具有n个顶点的有向图的边数最多有（）。12.在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边.13.总效用曲线达到顶点时，（）。14.如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。15.具有n个顶点且每一对不同顶点间都有一条边的无向图被称为（）。16.在一个具有n个顶点的有向图中，若所有顶点的岀度之和为s，则所有顶点的入度之和为（）。17.一个有n个顶点和n条边的无向图一定是（）。18.?一个无向连通图的生成树是含有该连通图的全部顶点的（）。19.?在一个具有n个顶点的有向图中，构成强连通图时至少有（）条边。20.一个n个顶点的连通无向图，其边的个数至少为（）。