black

数据结构

登录

判断题

用邻接矩阵A表示图,判定任意两个结点vi和vj之间是否有长度为m的路径相连,则只要检查Am的第i行第j列的元素是否为0即可。

【参考答案】

正确

相关考题

判断题 若一个有向图的邻接矩阵对角线以下元素均为零,则该图的拓扑有序序列必定存在。

判断题 任何无向图都存在生成树。

判断题 十字链表可以存储无向图和有向图。

All Rights Reserved 版权所有©在线考试题库网(zxkao.com)

备案号:湘ICP备14005140号-7

经营许可证号:湘B2-20140064