课后题 数据结构 最小生成树 选择题
第 59 题

下列关于图的说法中,正确的是()。 I. 有向图中顶点V的度等于其邻接矩阵中第V行中1的个数 IⅡ . 无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵 Ⅲ .在带权图G 的最小生成树G₁中,某条边的权值可能会超过未选边的权值 IV. 若有向无环图的拓扑序列唯一,则可以唯一确定该图

A. I 、Ⅱ 和 Ⅲ B. Ⅲ 和 IV C. II D. IV

[tag_link]

正确答案:C