PROBLEM SET
图论
按知识点筛选题目，系统巩固该考点。
题目列表
共 207 题
A66191
某公司新出了⼀款⽆⼈驾驶的⼩汽车，通过声控智能驾驶系统，乘客只要告诉汽车⽬的地，车⼦就能⾃动 选择⼀条优化路线，告诉乘客后驶达那⾥。请问下⾯哪项不是驾驶系统完成选路所必须的。
2023年
--
--
A66174
使⽤邻接矩阵表达n个顶点的有向图，则该矩阵的⼤⼩为（）。
2023年
--
--
A66172
⼀个⽆向图包含n个顶点，则其最⼩⽣成树包含多少条边？（）。
2023年
--
--
A66167
下⾯的程序使⽤出边的邻接表表达有向图，则下列选项中哪个是它表达的图？（）
2023年
--
--
A66161
N个顶点的有向完全图（不带⾃环）有 N*(N-1)/2 条边。
2023年
--
--
A66157
判断图是否连通只能⽤⼴度优先搜索算法实现。
2023年
--
--
A66826
要求出简单有向图中从顶点A到顶点B的最短路径，在深度优先搜索和广度优先搜索中选择，广度优先更适 合。( )
2024年
--
--
A66823
交流问题3.1.1 问题描述来⾃2所学校A校、B校的N名同学相聚在⼀起相互交流 ，⽅便起见 ，我们把这些同学从1⾄N编号 。他们共进⾏了M次交流 ，第i次交流中 ，编号为ui，ui的同学相互探讨了他们感兴趣的话题 ，并结交成为了新的朋友。由于这次交流会的⽬的是促进两校友谊， 因此只有不同学校的同学之间会交流， 同校同学并不会相互交流。作为A校顾问 ，你对B校的规模⾮常感兴趣 ，你希望…
2024年
--
--
A66821
使用邻接表表达一个无向简单图，图中包含v个顶点、e条边，则该表中边节点的个数为（ ）。
2024年
--
--
A66814
下面的程序使用邻接矩阵表达的带权无向图，则从顶点0到顶点3的最短距离为（ ）。1 int weight[4][4] = {
2024年
--
--
A66812
N个顶点的无向完全图有N×(N-1)条边。
2024年
--
--
A66810
求一个包含v个顶点、e条边的带权连通无向图的最小生成树，Prim算法的时间复杂度为O(u×e) 。
2024年
--
--
A68628
使用迪杰斯特拉（Dijkstra）算法，求图中从顶点1到其他各顶点的最短路径，得到各最短路径的目标顶点依次是（ ）。
2024年
--
--
A68246
在一个群组中，每个成员都可以关注其他成员，每个成员也可以是超级明星。超级明星是这样的人：被群组里的其他每个人关注，但不关注群组里其他人。例如，某个群组有三个成员：小华、亮亮和Justin。 小华关注Justin和亮亮， 亮亮关注Justin，Justin不关注任何人。Justin就是这个群组中的超级明星。 另一个群组中有五个成员峰峰、小周、核桃、饺子和Rock。 峰峰关注了小周和饺子； 小周关注…
2022年
--
--
A62635
G是一个非连通无向图(没有重边和自环)，共有 28条边，则该图至少有( )个顶点。
2024年
--
--
A66699
关于图的深度优先搜索和广度优先搜索，下列说法错误的是（ ）。
2024年
--
--
A66692
非连通图不能使用广度优先搜索算法进行遍历。
2024年
--
--
A66683
下面Prim算法程序中，横线处应该填入的是（ ）。#include <iostream>
2024年
--
--
A66682
下列Dijkstra算法中，横线处应该填入的是（ ）。#include <iostream>
2024年
--
--
A62595
假设一个包含 n 个顶点的无向图，且该图是欧拉图。一下关于该图的描述中哪一项不一定正确？（）
2024年
--
--