判断题
错误(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
在某AOV网中,顶点Vi到顶点Vj有路径,则该AOV网的任何拓扑排序序列中,Vi一定排在Vj的前面。
判断题在某AOV网中,顶点Vi到顶点Vj有路径,则该AOV网的任何拓扑排序序列中,Vi一定排在Vj的前面。
可以借助于拓扑排序算法来判断一个有向图是否有回路。
判断题可以借助于拓扑排序算法来判断一个有向图是否有回路。
某无向连通网只有唯一的一棵最小生成树,则该无向连通网个边上的权值互不相同。
判断题某无向连通网只有唯一的一棵最小生成树,则该无向连通网个边上的权值互不相同。