具有 n个节点的树 T 的边恰好是( )条。 A. n-3B. n-2C. n-1D. n
具有7个节点的树T的边恰好为()条。 A.5B.6C.7D.8
连通图G有n个点,其部分树为T,则有()。 A、T有n个点n条边B、T的长度等于G的每条边的长度之和C、T有n个点n+1条边D、T有n-1个点n条边
n个顶点的连通图的生成树有()条边。 A.nB.n-1C.n+1D.不确定
一棵有n个顶点的生成树有且仅有n－1条边。() 此题为判断题(对，错)。
若一个具有n个节点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有(19)棵树。A．kB．nC．n-kD．n+k
若树T有n个顶点，那么它的边数一定是（ ）A.n2B.nC.n+1D.n-1
对于具有n个节点、m条边的连通图G，其生成树的树枝数和连枝数分别是多少？G的阶和空度分别为多少？
设T是一棵有n个顶点的树，下列说法不正确的是（）A、T有n条边B、T是连通的C、T是无环的D、T有n-1条边
在一个具有n个顶点的无向完全图中，包含有（）条边；在一个具有n个顶点的有向完全图中，包含有（）条边。
具有n个结点的二叉树，有（）条边。A、nB、n-1C、n+1D、2n
一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。A、 nB、 n-1C、 n+1D、 2×n
对于一个具有n个顶点和e条边的连通图，其生成树中的顶点数和边数分别为（）和（）。
问答题对于具有n个节点、m条边的连通图G，其生成树的树枝数和连枝数分别是多少？G的阶和空度分别为多少？
单选题由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。A nB n-1C n+1D 2×n
填空题对于一个具有n个顶点和e条边的连通图，其生成树中的顶点数和边数分别为（）和（）。
单选题具有n个结点的二叉树，有（）条边。AnBn-1Cn+1D2n
填空题在一个具有n个顶点的无向完全图中，包含有（）条边，在一个具有n个顶点的有向完全图中，包含有（）条边。
填空题图的生成树（），n个顶点的生成树有（）条边。
单选题设T是一棵有n个顶点的树，下列说法不正确的是（）AT有n条边BT是连通的CT是无环的DT有n-1条边
单选题连通图G有n个点，其部分树是T，则有（）AT有n个点n条边BT的长度等于G的每条边的长度之和CT有n个点n－1条边DT有n－1个点n条边