题目内容
(请给出正确答案)
[主观题]
若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里,则可断定该有向图是个().
若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里,则可断定该有向图是个().
A、有根有向图
B、强连通图
C、含有多个人度为0的顶点的图
D、含有顶点数大于1的强连通分量
查看答案
如果结果不匹配,请 联系老师 获取答案
A、有根有向图
B、强连通图
C、含有多个人度为0的顶点的图
D、含有顶点数大于1的强连通分量
A、拓扑有序
B、无序
C、逆拓扑有序
D、按顶点编号次序
在一个有n个顶点的带权连通图中,有条边,则应该选用()算法来求这个图的最小生成树,从而使计算时间较少,
A、Prim
B、Kruskal
A、n-1
B、N
C、n+l
D、2n
在有向图中,所有顶点的人度之和是所有顶点出度之和的________倍。
A.1/2
B.1
C.2
D.3
A.反转图中所有边的方向
B.按照设定条件取出子图
C.取两个图的公共顶点和边作为新图,并保持前一个图顶点与边的属性
D.合并边相同的属性