首页 > 题库 > 学历提升 > 自学考试 > 自考本科 > 问答题

设有m个顶点的无向图G,采用邻接矩阵作存储结构,在邻接矩阵上判断下列有关问题,给出简单的算法描述。
(1)图中有多少条边?
(2)任意两个顶点i和j是否有边相连?
(3)任意一个顶点的度是多少?


参考答案: 查看答案 查看解析 下载APP畅快刷题

相关知识点试题

相关试卷