PROBLEM SET
有向图
按知识点筛选题目，系统巩固该考点。
题目列表
共 15 题
A61630
强连通图的性质不包括( )
2022年
--
--
A61308
有向图中每个顶点的度等于该顶点的( )。
2014年
--
--
A61234
对一个有向图而言，如果每个节点都存在到达其他任何节点的路径，那么 就称它是强连通的。例如，有图就是一个强连通图。事实上，在删掉边( ) 后，它依然是强连通的。
2011年
--
--
A61583
有如下的有向图，节点为 A, B, … , J, 其中每条边的长度都标在图中。则节点 A到节点 J的最短路径长度为（ ）。
2021年
--
--
A62009
如图是一张包含6个顶点的有向图，但顶点间不存在拓扑序，如果要删除其中一条边，使这6个顶点能进行拓扑排序，请问总共有多少条边可以作为候选的被删除边？（ ）
2023年
--
--
A61933
有向图G入度是2023，则出度是（ ）。
2023年
--
--
A66228
课程表现在你总共有n门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程0，你需要先完成课程1，我们用一个匹配来表示他们：[0, 1]。给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？，表示第a门课…
2023年
--
--
A63460
下图中每个圆圈代表一个小朋友。从一个小朋友指向另一个小朋友的箭头，表示前者的年龄大于后者。例 如 1 号小朋友的年龄大于 4 号小朋友。将这几个小朋友按年龄从大到小排序，以下选项可能正确的是?( )
计算思维组
--
--
A66174
使⽤邻接矩阵表达n个顶点的有向图，则该矩阵的⼤⼩为（）。
2023年
--
--
A66167
下⾯的程序使⽤出边的邻接表表达有向图，则下列选项中哪个是它表达的图？（）
2023年
--
--
A68246
在一个群组中，每个成员都可以关注其他成员，每个成员也可以是超级明星。超级明星是这样的人：被群组里的其他每个人关注，但不关注群组里其他人。例如，某个群组有三个成员：小华、亮亮和Justin。 小华关注Justin和亮亮， 亮亮关注Justin，Justin不关注任何人。Justin就是这个群组中的超级明星。 另一个群组中有五个成员峰峰、小周、核桃、饺子和Rock。 峰峰关注了小周和饺子； 小周关注…
2022年
--
--
A62587
如图是一张包含 7 个顶点的有向图。如果要删除一些边，使得从节点 1 到节点 7 没有可行路径，且删除的边数最少，请问总共有多少种可行的删除边的集合？（）
2024年
--
--
A66645
使用邻接表表达一个简单有向图，图中包含 v 个顶点、 e 条边，则该出边表中边节点的个数为( )。
2024年
--
--
A62791
在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和，这个总和等于? ( )
2025年
--
--
A67880
下面这个有向图的强连通分量的个数是（ ）。
2026年
--
--