若无向图G的一个子图G’是一棵包含图G所有顶点的树，则G’称为图G的生成树。()

若图 G1是连通图G的一个树，则图 G1必须满足的条件是 （ ） ● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。（43） 设G=为连通图，则要确定G的一棵生成树必删去G中 的边数为( ) 一个有n个顶点的图的一个子图有n条边，那么这个子图就是一个生成树（） G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。 G是一个非连通无向图，共有28条边，则该图至少有（）个顶点 在一个有向图G的拓扑序列中，顶点Vi排列在Vj之前，说明图G中（　　）。 设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点。 若G是一个具有36条边的非连通无向图（不含自回路和多重边），则图G至少有（）个顶点 若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有()个顶点。 设G是一个非连通的无向图，共有10条边，则该图至少有_____个顶点 设G是一个含有6个顶点的无向图，该图至多有条边 中国大学MOOC: 一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。 如果n个顶点的图是一个环，则它有( )棵生成树 无向图中一个顶点的度是指图中与该顶点相连接的顶点数。若无向图 G 中的顶点数为 n，边数为 e，则所有顶点的度数之和为（） 无向图中一个顶点的度是指图中与该顶点相连接的顶点数。若无向图 G 中的顶点数为 n，边数为 e，则所有顶点的度数之和为（ ）。 在一个图G中,所有顶点的度数之和等于所有边数的() 图G的顶点集合和其支撑子图的顶点集合相同。 图G的顶点集合和其支撑子图的顶点集合相同（） 若图 G1是连通图 G 的一个割集 ，则图 G1必须满足的条件是 （ ）