问题详情
答题翼
>
问答
>
求职面试
> 正文
目录:
标题
|
题干
|
答案
|
搜索
|
相关
拓扑排序 找入度为0的点,删去与其相连的所有边,不断重复这一过程。例 寻找一数列,其中任意连
拓扑排序
找入度为0的点,删去与其相连的所有边,不断重复这一过程。
例 寻找一数列,其中任意连续p项之和为正,任意q 项之和为负,若不存在则输出NO.
请帮忙给出正确答案和分析,谢谢!
参考答案
您可能感兴趣的试题
拓扑排序 找入度为0的点,删去与其相连的所有边,不断重复这一过程。例 寻找一数列,其中任意连
答案解析
若一个有向图的顶点不能排成一个拓扑序列,则判定该有向图()。A.含有多个出度为0的顶点B.是个强
答案解析
若一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图()。A.含有多个入度为0的顶点B.
答案解析
对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应逆邻接表中该顶点单链表中的结点数为()。
答案解析
设用邻接矩阵A表示有向图G的存储结构 则有向图G中顶点i的入度为()。A.第i行非0元素的个数之和
答案解析
设用邻接矩阵A表示有向图G的存储结构 则有向图G中顶点i的入度为( )。A.第i行非0元素的个数之和B.
答案解析
0#润滑脂的锥入度为()
答案解析