可以访问图中所有的顶点，则该图一定是连通的。

一个连通图的生成树是包含图中所有顶点的一个（ ）子图 设某强连通图中有n个顶点，则该强连通图中至少有（）条边。 设某强连通图中有n个顶点，则该强连通图中至少有()条边。 设某强连通图中有n个顶点，则该强连通图中至少有()条边。 在一个有n个顶点的无向图中,要连通所有顶点则至少需要____条边 设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。 设某有向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（） 设某无向图中有 n 个顶点 e 条边，则该无向图中所有顶点的入度之和为（ ）。 调用一次深度优先遍历可以访问到图中的所有顶点。（ ） 若一个图中包含有k个连通分量,若按照深度优先搜索的方法访问所有顶点,则必须调用次深度优先搜索遍历的算法 ● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （57）（57） 若一个图的邻接矩阵是对称矩阵，则该图一定是(). 若一个图的邻接矩阵是对称矩阵，则该图一定是（） 分子中所有的共价键都是极性共价键，则该分子一定是极性分子（） 连通分量是指连通图中的顶点数（） 在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。() 如果表示图的邻接矩阵是对称矩阵，则该图一定是无向图 无向图中一个顶点的度是指图中与该顶点相连接的顶点数。若无向图 G 中的顶点数为 n，边数为 e，则所有顶点的度数之和为（） 无向图中一个顶点的度是指图中与该顶点相连接的顶点数。若无向图 G 中的顶点数为 n，边数为 e，则所有顶点的度数之和为（ ）。 在一个无向图中，度数为奇数的顶点个数一定是偶数个（）