图G为（n,m）图，G的生成树TG必有n个结点（）

连通图G有n个点，其部分树是T，则有（ ）。 连通图G有n个点，其部分树是T，则有()。 对于具有n个顶点的图,其生成树有且仅有 条边 设G为有n个结点的无向完全图，则G的边数为 由具有n个顶点的连通图生成的一 棵最小生成树中，具有()条边 一个无向图的生成树是图的极小连通子图。( ) 一个连通图的生成树是该图的一个（） 有n-1条边的图肯定都是生成树。 对于含有n个顶点的带权连通图，它的最小生成树是指()。 设无向图G中有n个顶点，则该无向图的最小生成树上有()条边。 设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。 图的连通性算法可扩增为求图G最小生成树（MST）的算法（） 若要求一个稀疏图G的最小生成树，最好用 （ ）算法来求解。 在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有 （ ） 个为空指针。 n个结点的有向图，若它有n(n-1)条边，则它一定是连通图。() 在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有 【2】 个为空指针。 不包含的连通图称为树，对于图G，包含图G中所有顶点的树称为 在图的所有形式的生成树中，边上的权之和最小的生成树，称为图的最小生成树。() 在n个结点的无向图中，若边数大于n-1,则该图必是连通图。 在n个结点的无向图中，若边数大于n-1，则该图必是连通图。()