下列有关图的说法错误的是()。(京东2019春)
A. 在有向图中,出度为0的结点称为叶子结点
B. 用邻接矩阵表示图,容易判断任意两个结点之间是否有边连接,并求得各结点的度
C. 按深度方向遍历图和先序遍历树类似,得到的结果是唯一的
D. 若有向图G中从结点vi到结点vj有一条路径,则在图G的结点的线性序列中结点vi比在结点vj之前的话,则称为一个拓扑序列
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了 ( ) 设计策略。
A. 分治
B. 动态规划
C. 贪心
D. 回溯
除了使用拓扑排序的方法,还有方法可以判断出一个有向图是否有回路。
二端口的 Z 参数矩阵又称为( )矩阵。
A. 开路导纳
B. 短路导纳
C. 短路阻抗
D. 开路阻抗