面试题

中等综合VIP考研

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

来源专辑 · 408考研面试题

刷题工具

收藏与掌握标记会同步到「我的题库」

掌握程度
收藏与分享

参考解析

AI 参考VIP

题库会员可查看参考思路与答题要点;无解析时由 AI 生成并保存

正在生成 AI 参考解析,请稍候…