设G=为连通图，则要确定G的一棵生成树必删去G中 的边数为( )

设T是一棵树，则T是一个连通且________的图 设无向图G=（V，E）和G′=（V′，E′），如果G′是G的生成树，则下面的说法中错误的是（） 设无向图G=(V，E)和G′=(V′，E′)，如果G′是G的生成树，则下面的说法中错误的是()。 如果图G中每条边的权重都是互不相同的，图G必定只有一颗最小生成树（） 由具有n个顶点的连通图生成的一 棵最小生成树中，具有()条边 设 G 是一个连通图，不含奇点，则从 G 中去掉任一条边后，得到的图必定为（） 不包含的连通图称为树，对于图G，包含图G中所有顶点的树称为 若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条（其中n为G的顶点数）。 若图 G1是连通图G的一个树，则图 G1必须满足的条件是 （ ） 设无向图G中顶点数为n，图G最多（ ）有条边。 图的连通性算法可扩增为求图G最小生成树（MST）的算法（） 设G为有n个结点的无向完全图，则G的边数为 在图G点最小生成树G1中，可能会有某条边的权值超过未选边的权值。() 在图G点最小生成树G1中，可能会有某条边的权值超过未选边的权值（） 图G为（n,m）图，G的生成树TG必有n个结点（） 设无向图G=（V,E）和G&39;=（V&39;,E&39;），如果G&39;是G的生成树，则下面的说法中错误的是（） 在一个带权连通图G中，权值最小的边一定包含在G的 在一个带权连通图G中，权值最小的边一定包含在G的（） 在一个带权连通图G中，权值最小的边一定包含在G的（） 设有向图G=(V，E)和G′-(V′，E′).如(G′)是G生成树，下面说法中不正确的是()