PROBLEM SET
图论
按知识点筛选题目，系统巩固该考点。
题目列表
共 207 题
A67226
下面Prim算法程序中，横线处应该填入的是（ ）。
2025年
--
--
A67225
下面的C++程序使用出边邻接表表达的带权无向图，则从顶点0到顶点3的最短距离为（ ）。
2025年
--
--
A67218
存在一个简单⽆向图满⾜：顶点数为6 ，边数为8 ，6个顶点的度数分别为3 、 3 、 3 、 3 、2 、2。
2025年
--
--
A67216
Dijkstra算法的时间复杂度为o(v2) ，其中 V 为图中顶点的数量。
2025年
--
--
A67214
最短距离
2025年
--
--
A67213
最⼩⽣成树
2025年
--
--
A67208
下面是使用邻接矩阵实现的Dijkstra算法的核心片段，用于求单源最短路径。在找到当前距离起点最近的顶点 u 后，需要更新其邻接点 j 的距离。横线处应填入的C++代码是（ ）。for (int j = 1; j <= n; j++) {
2025年
--
--
A67197
猫和老鼠
2025年
--
--
A67190
使用二叉堆优化的Dijkstra最短路算法，在某些特殊情况下时间复杂度不如朴素实现的 O(V2)。
2025年
--
--
A67175
一个简单无向图 G 有36条边，且每个顶点的度数都为4，则图 G 的顶点个数为（ ）。
2025年
--
--
A67173
城市规划
2025年
--
--
A67166
在无向图中，所有顶点的度数之和等于边数的两倍。
2025年
--
--
A67162
一个包含 V 个顶点的连通无向图，其任何一棵生成树都恰好包含 V-1 条边。
2025年
--
--
A67885
对于一棵包含n个顶点（n≥2 ）的树，其所有顶点的度数之和必定等于（ ）。
2026年
--
--
A67880
下面这个有向图的强连通分量的个数是（ ）。
2026年
--
--
A67873
在使用 Dijkstra 算法求单源最短路径时，如果发现某条边被选入从源点出发的最短路径生成树中，那么这条边也一定属于该图的某棵最小生成树。
2026年
--
--
A67872
在一个带权无向图中，若所有边的权值都不相同，则该图的最小生成树是唯一的。
2026年
--
--
A67869
在一个无向连通图中，从任意顶点开始进行深度优先遍历，最终得到的DFS生成树一定包含图中的所有顶点。
2026年
--
--
A67867
物流网络
2026年
--
--
A67864
在一个有向带权图中，使用Dijkstra算法求单源最短路时，若使用优先队列（小根堆）优化，其时间复杂度为 （ ）。
2026年
--
--