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

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

答案解析

含n个顶点的无向图，其邻接矩阵中非零元素的个数就是图中的边数。（)

答案解析

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

答案解析

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

答案解析

一个有n个顶点的无向图 采用邻接矩阵作为存储结构 则求图中边数的方法是__________。求任一

答案解析

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

答案解析

对于n个顶点的无向图:采用邻接矩阵表示 求图中边数的方法是(①) 判断任意两个顶点i和j是否有边相连的方法是(②) 求任意一个顶点的度的方法是(③)。

答案解析