答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

边数很少的稀疏图，适宜用邻接矩阵表示。（)

边数很少的稀疏图，适宜用邻接矩阵表示。()

参考答案

您可能感兴趣的试题

图的邻接矩阵表示法适用于表示【】A．无向图B．有向图C．稠密图D．稀疏图

答案解析
有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。（)

答案解析
边数很多的稠密图，适宜用邻接矩阵表示。（)

答案解析
边数很少的稀疏图，适宜用邻接表表示。（)

答案解析
边数很多的稠密图，适宜用邻接表表示。（)

答案解析
邻接矩阵适用于稠密图（边数接近于顶点数的平方)，邻接表适用于稀疏图（边数远小于顶点数的平方)

答案解析
图的邻接矩阵表示法适用于表示( )。A.稠密图B.无向图C.稀疏图D.有向图

答案解析