四、证明或反证下述论断：如果有向图G包含环路，则在算法TOPOLOGICAL-SORT(G)所生成的结点序列里，图G中与所生成序列不一致的“坏”边的条数最少。如果要写代码，请用go语言。...

三、给出一个算法来判断给定无向图$G=(V,E)$是否包含一个环路。算法运行时间应该在$O(V)$数量级，且与$|E|$无关。如果要写代码，请用go语言。

十二、证明：我们可以在无向图G上使用深度优先搜索来获得图G的连通分量，并且深度优先森林所包含的树的棵数与G的连通分量数量相同。更准确地说，请给出如何修改深度优先搜索来让其给每个结点赋予一个介于1和k之间的整数值v...

十、修改深度优先搜索的伪代码，让其打印出有向图G的每条边及其分类。并指出，如果图G是无向图，要进行何种修改才能达到相同的效果。如果要写代码，请用go语言。...

我们定义一个名为 isPrefixAndSuffix 的布尔函数，该函数接受两个字符串参数 str1 和 str2。

2024-07-24：用go语言，给定一个整数数组 nums，其中至少包含两个元素。

八、我们将一棵树$T=(V，E)$的直径定义为$max_{(u,v)∈V}δ(u,v)$，也就是说，树中所有最短路径距离的最大值即为树的直径。请给出一个有效算法来计算树的直径，并分析算法的运行时间。如果要写代码，请用go语言。...

七、职业摔跤手可以分为两种类型:“娃娃脸”(“好人”)型和“高跟鞋”(“坏人”)型。在任意一对职业摔跤手之间都有可能存在竞争关系。假定有 n 个职业摔跤手，并且有一个给出竞争关系的 r 对摔跤手的链表。请给出一个...

四、如果将输入的图用邻接矩阵来表示，并修改算法来应对此种形式的输入，请问BFS的运行时间将是多少？如果要写代码，请用go语言。

六、多数以邻接矩阵作为输人的图算法的运行时间为$Ω(V^{2})$，但也有例外。给定图$G$的邻接矩阵表示，请给出一个$O(V)$时间的算法来判断有向图$G$是否存在一个通用汇点(universal sink)。通用汇点指的是入度为$|V|-1$但...