对于一个具有n个顶点和e条边的无向图,若采用邻接表存储,邻接表中的结点总数是()。
A. n+e
B. e/2
C. 2
D. 2*e
查看答案
已知一个图的邻接矩阵表示,删除所有从第i个顶点出发的边的方法是( )。
A. 将矩阵第i行上的元素全部置0
B. 将矩阵第i行删除,后序行上移
C. 将矩阵第i列上的元素全部置0
D. 将矩阵第i列删除,后序列左移
求稠密图的最小生成树,用普里姆算法来求解较好。
A. 对
B. 错
每一个有向图肯定至少有一个拓扑排序。
A. 对
B. 错
具有6个顶点的无向图至少应有6条边才能确保是一个连通图。
A. 对
B. 错