题目内容

下列有关图的说法错误的是（）。（京东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. 开路阻抗

两个无源二端口 P1、P2 串联时，其复合二端口的参数为（）。

A. Z1+Z2
B. Y1+Y2
C. T1+T2
D. Z1*Z2