不包含的连通图称为树，对于图G，包含图G中所有顶点的树称为

连通图G是一棵树当且仅当G中（ ） 一个无向连通图的生成树是含有该连通图的全部顶点的()。 连通图G有n个点，其部分树是T，则有（ ）。 连通图G有n个点，其部分树是T，则有()。 N个顶点的连通图的生成树含有( )条边 图的连通性算法可扩增为求图G最小生成树（MST）的算法（） 设G为无向图，若G的生成子图是一棵树，则该树为G的生成树 对于含有n个顶点的带权连通图，它的最小生成树是指()。 图G为（n,m）图，G的生成树TG必有n个结点（） 含有n个顶点的连通图的生成树含有（B）条边（） 设G=为连通图，则要确定G的一棵生成树必删去G中 的边数为( ) 6个顶点的连通图的最小生成树，其边数为（） (单选题) 一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。(本题2.0分) 若图G不连通，则必连通（） 设图G是一棵树，则G的支撑树有（ ）个. 含有10个顶点的无向连通图其生成树含有9条边（） ● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。（43） 某简单无向连通图G的顶点数为n，则图G最少和最多分别有（ ）条边。 一个无向图的生成树是图的极小连通子图。( ) 出头教育: 无向图G中所有顶点的度数之和是20，则G中的边数是