PROBLEM SET
图论
按知识点筛选题目，系统巩固该考点。
题目列表
共 207 题
A62587
如图是一张包含 7 个顶点的有向图。如果要删除一些边，使得从节点 1 到节点 7 没有可行路径，且删除的边数最少，请问总共有多少种可行的删除边的集合？（）
2024年
--
--
A62582
次短路：已知有一个 n 个点 m 条边的有向图 G，并且给定图中的两个点 s 和 t，求次短路（长度严格大于最短路的最短路径）。如果不存在，输出一行“-1”。如果存在，输出两行，第一行表示此段路经的长度，第二行表示此段路的一个方案
2024年
--
--
A66666
⼀个简单无向图有10个结点、30条边 。再增加多少条边可以成为完全图 。 ( )
2024年
--
--
A66665
⼀个迷宫，已知从起点不经过重复结点到达终点的路径有且仅有⼀条，则下面说法错误的是（ ）。
2024年
--
--
A66651
⼀个图中 ，每个结点表达⼀个人 ，连接两个结点的边表达两个结点对应的人相互认识 ，则这个图可以用来 表达社交⽹络。
2024年
--
--
A66645
使用邻接表表达一个简单有向图，图中包含 v 个顶点、 e 条边，则该出边表中边节点的个数为( )。
2024年
--
--
A67592
给定两个无向图G1和G2 ，判断它们是否同构。图的同构是指两个图的节点可以通过某种重新编号的方式完全匹配，且边的连接关系一致。 为了简化问题，假设图的节点编号从0到n-1，并且图的边以邻接表的形式给出。下面程序中横线处应该给出的是 （）1 #include <iostream>
2025年
--
--
A67586
3.1 编程题 1
2025年
--
--
A67570
3.1 编程题 1
2025年
--
--
A62791
在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和，这个总和等于? ( )
2025年
--
--
A67462
求解下图中A点到D点最短路径，其中A到B之间的12可以理解为距离。求解这样的问题常用Dijkstra算法，其 思路是通过逐步选择当前距离起点最近的节点来求解非负权重图（如距离不能为负值）单源最短路径的算法。从该 算法的描述可以看出，Dijkstra算法是贪心算法。
2025年
--
--
A67426
线图
2025年
--
--
A67416
下面的程序使用邻接矩阵表达的带权无向图，则从顶点0到顶点3的最短距离为（ ）。int weight[4][4] = {
2025年
--
--
A67409
n 个顶点的无向完全图，有 nn-2棵生成树。
2025年
--
--
A67407
有 V 个顶点、 条边的图的深度优先搜索遍历时间复杂度为 O(V+E) 。
2025年
--
--
A67260
货物运输
2025年
--
--
A67242
很多游戏中为玩家设置多种可供学习的技能 ，要学习特定技能⼜往往需要先学习1个或以上的前置技能 。尽 管这样的技能间依赖关系常被玩家称为“技能树” ，但它并不一定是树 ，更可能是有向⽆环图。
2025年
--
--
A67241
连通图
2025年
--
--
A67233
对一个包含V个顶点、E条边的图 ，执⾏⼴度优先搜索 ，其最优时间复杂度是（ ）。
2025年
--
--
A67229
下列Dijkstra算法 ，假设图graph 中顶点数 v、 边数 e ，则程序的时间复杂度为（ ）。
2025年
--
--