PROBLEM SET
图论
按知识点筛选题目，系统巩固该考点。
题目列表
共 207 题
A61380
如下图所示，A 到 B 是连通的。假设删除一条细的边的代价是 1，删除一条粗的边的代价是 2，要让 A、B 不连通，最小代价是(________)，最小代价的不同方案数是(_______)。（只要有一条删除的边不同，就 是不同的方案）
2017年
--
--
A61977
无向完全图是图中每对顶点之间都恰有一条边的简单图。已知无向完全图G有5个顶点，则它共有()条边。
2023年
--
--
A61964
有n个顶点的无向连通图，至少有 n-1条边。( ）
2023年
--
--
A61934
对一个n个顶点、m条边的带权有向简单图，用 Diikstra 算法计算单源最短路时，如果使用二叉堆进行优化，则其时间复杂度为( ）。
2023年
--
--
A61933
有向图G入度是2023，则出度是（ ）。
2023年
--
--
A61920
对同一个图而言，拓扑排序的结构是唯一的。
2023年
--
--
A61914
有n个城市，编号为 1,2,3,... ,n。城市之间有 m条双向的公路，每条公路连接着两个城市。从公路一端的城市走到另一端的城市，会损失力气。每次经过一个城市，都会被收取一定的过路费(包括起点和终点)。路上并没有收费站。小明从城市1出发，最终要到达地市n停下，而他的力气最多为 s，出发时他的力气是满的。如果他到达目的地,所剩力气值变成负数了，则他就无法到达城市 n，在旅途中力气是不会恢复的。小…
2023年
--
--
A57975
如果节点数为 ，广度搜索算法的最差时间复杂度为O(N) 。
2023年-判断题
--
--
A61871
旅游巴士(bus) 【
2023年
--
--
A66228
课程表现在你总共有n门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程0，你需要先完成课程1，我们用一个匹配来表示他们：[0, 1]。给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？，表示第a门课…
2023年
--
--
A63169
收集宝石
创意编程组
--
--
A61558
具有 n 个顶点，m 条边的连通图采用邻接矩阵存储结构，进行深度优先遍历运算的时间复杂度为( )。
2021年
--
--
A61550
有 4 个结点和 4 条边的有标号简单无向图的数量是 ( )。
2021年
--
--
A61547
阅读程序：#include <cstdio>
2021年
--
--
A61546
阅读程序：#include <bits/stdc++.h>
2021年
--
--
A61801
信息学奥赛练习题：电路维修【
2023年
--
--
A61742
如图，每条边上的数字表示该边的长度，则从A到 E 的最短距离是 ( ）。
2023年
--
--
A63476
A、B、C、D、E5 个小朋友在玩传纸条的游戏。他们之间是这样传递的:A 和 B 可以直接传递，B 和 C 可以 直接传递，C 和 A 可以直接传递，A 和 D 可以直接传递，D 和 E 可以直接传递。下面选项中，能表示这种传递关系的是( )。
计算思维组
--
--
A63420
下面图形不能一笔画出的是（ ）。
计算思维组
--
--
A66214
某公司新出了⼀款⽆⼈驾驶的⼩汽车，通过声控智能驾驶系统，乘客只要告诉汽车⽬的地，车⼦就能⾃动 选择⼀条优化路线，告诉乘客后驶达那⾥。请问下⾯哪项不是驾驶系统完成选路所必须的。（）
2023年
--
--