下列关于最小生成树的叙述中，错误的是（）。

若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。

下列关于图的遍历的叙述中，正确的是（）。

图的广度优先搜索（BFS）算法通常使用______作为辅助数据结构。

删除图中的一个顶点及其相关边的操作，在邻接表表示法中的时间复杂度为（）。

在图的邻接表表示法中，添加一条边的操作的时间复杂度通常为（）。

对于一个具有n个顶点的无向图，若采用邻接表表示法，则空间复杂度为（）。

邻接矩阵表示法适用于（）。

G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。

在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。