图G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。
查看答案
在一个具有n个顶点e条边的图中，所有顶点的度数之和等于（ ）。
A. 2n
B. e
C. n
D. 2e
下面关于图的存储结构的叙述中正确的是（ ）。
A. 邻接表存储图，占用空间大小只与图中边数有关，而与顶点数无关
B. 用邻接矩阵存储图，占用空间大小只与图中顶点数有关，而与边数无关
C. 用邻接矩阵存储图，占用空间大小只与图中边数有关，而与顶点数无关
D. 用邻接表存储图，占用空间大小只与图中顶点数有关，而与边数无关
已知一个图的邻接矩阵表示，删除所有从第i个顶点出发的弧方法是（ ）。
A. 将矩阵第i列删除，后序列左移
B. 将矩阵第i行上的元素全部置0
C. 将矩阵第i列上的元素全部置0
D. 将矩阵第i行删除，后序行上移
若从一个无向图中任一顶点出发，进行一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。
A. 对
B. 错
微信支付 
支付宝支付