在含有n个结点的树中,边数只能是n－1条。 A．错误B．正确
具有n个结点的连通图至少有()条边。A.n－1B.nC.n（n－1）/2D.2n
在n个结点的连通图中,其边数()。 A、最多有n-1条B、至少有n-1条C、最多有n条D、至少有n条
下面哪一种图不一定是树?()。 A、无回路的连通图B、有n个结点n-1条边的连通图C、每对结点间都有通路的图D、连通但删去一条边则不连通的图
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()
利用n个值作为叶结点的权生成的哈夫曼树中共包含有()个结点。 A.n+1B.2*nC.nD.2*n-1
连通图G有n个点,其部分树为T,则有()。 A、T有n个点n条边B、T的长度等于G的每条边的长度之和C、T有n个点n+1条边D、T有n-1个点n条边
一棵有n个顶点的生成树有且仅有n－1条边。() 此题为判断题(对，错)。
n个顶点的强连通图中至少含有(14)。A．n-1条的向边B．n条有向边C．n(n-1)/2条有向边D．n(n-1)条有向边
n个顶点的强连通图中至少含有 ( )A．n-1条有向边B．n条有向边C．n(n-1)/2条有向边D．n(n-1)条有向边
对于含有n个顶点的带权连通图，它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图B.图中任意一个由n-1条权值之和最小的边构成的子图C.图中任意一个由n-1条权值之和最小的边构成的连通子图D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
在具有n（n>0）个顶点的简单无向图中，最多含有（ ）条边。A.n（n-1）B.n（n+1）C.n*（n-1）/2D.n*（n+1）/2
利用n个值作为叶结点的权生成的哈夫曼树中共包含有（）个结点。An+1B2*nCnD2*n-1
下列有关树的叙述中，叙述正确的有（）A、在含有n个结点的树中，边数只能是（n-1）条B、在哈夫曼树中，叶结点的个数比非叶结点个数多1C、完全二叉树一定是满二叉树D、在二叉树的前序序列中，若结点u在结点v之前，则u一定是v的祖先
连通图G有n个点，其部分树是T，则有（）A、T有n个点n条边B、T的长度等于G的每条边的长度之和C、T有n个点n－1条边D、T有n－1个点n条边
连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。
n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。
在一个具有n个顶点的有向完全图中包含有（）条边A、n（n-1）/2B、n（n-1）C、n（n+1）/2D、n2
n个顶点的完全有向图中含有（）。A、n-1条有向边B、n条有向边C、n（n-1）/2条有向边D、n（n-1）条有向边
设一棵有2n+1个结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个叶结点。A、nB、n+1C、n+2D、n-1
利用n个值作为叶结点的权生成的哈夫曼树中共包含有（）个结点。A、n+1B、2*nC、nD、2*n-1
填空题n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。
判断题在含有n个结点的树中，边数只能是n-1条。A对B错
单选题n个顶点的完全有向图中含有（）。An-1条有向边Bn条有向边Cn（n-1）/2条有向边Dn（n-1）条有向边
单选题设T是一棵有n个顶点的树，下列说法不正确的是（）AT有n条边BT是连通的CT是无环的DT有n-1条边
单选题利用n个值作为叶结点的权生成的哈夫曼树中共包含有（）个结点。An+1B2*nCnD2*n-1
判断题在n个结点的元向图中，若边数在于n-1，则该图必是连通图。A对B错