单选题
A有向图
B无向图
C稠密图
D稀疏图
正确答案
答案解析
略
相似试题
已知一个图的邻接矩阵表示，删除所有从第一个节点出发的边的方法是（）.
填空题查看答案
已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是（）
填空题查看答案
在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（）。
单选题查看答案
如下所示的有向图，回答下面问题： （1）该图是强连通的吗？若不是，给出强连通分量。 （2）请给出图的邻接矩阵和邻接表表示。
简答题查看答案
求从某源点到其余各顶点的Dijkstra算法，当图的顶点数为10，用邻接矩阵表示图时计算时间约为10ms，则当图的顶点数为40时，计算时间约为（）ms。
填空题查看答案
邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
判断题查看答案
边数很多的稠密图，适宜用邻接矩阵表示。
判断题查看答案
边数很少的稀疏图，适宜用邻接矩阵表示。
判断题查看答案
对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小为（）。
填空题查看答案