设G是6个结点的完全图，要得到一棵生成树，需要从G中删去（）条边。A．6B．9C．10D．15

设G是6个结点的完全图，要得到一棵生成树，需要从G中删去（）条边。

A．6

B．9

C．10

D．15

参考答案和解析
A

相关考题：

已知一棵树边的集合是{,,,,,,,,}那么根结点是_____,结点b的双亲是_____,结点a的子孙有_____,树的深度是_____,树的度是_____,结点g在树的第_____层。
查看答案
如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。 A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号
查看答案
设一棵完全二叉树共有700个结点，则在该二叉树中有个叶子结点
查看答案
设一棵完全二叉树共有700个结点，则在该二又树中有______个叶子结点。
查看答案
设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵G的生成树的总边数为A．7B．8C．9D．10
查看答案
下列有关树的说法错误的是（ ）。A)一棵树中只有一个无前驱的结点B)一棵树的度为树中各个结点的度数之和C)一棵树中每个结点的度数之和与边的条数相等D)一棵树中，每个结点的度数之和等于结点总数减1
查看答案
设G是由5个顶点组成的完全图,则从G中删去()条边可以得到树。 A、4B、5C、6D、10
查看答案
下面哪一种图不一定是树?()。 A、无回路的连通图B、有n个结点n-1条边的连通图C、每对结点间都有通路的图D、连通但删去一条边则不连通的图
查看答案
设G是一个连通平面图,且有6个结点11条边,则G有7个面。() 此题为判断题(对，错)。
查看答案
设图G是有5个结点的连通图,结点度数总和为10,则可从G中删去6条边后使之变成树。() 此题为判断题(对，错)。
查看答案
下列有关树的概念错误的是A．一棵树中只有一个无前驱的结点B．一棵树的度为树中各个结点的度数之和C．一棵树中，每个结点的度数之和等于结点总数减1D．一棵树中每个结点的度数之和与边的条数相等
查看答案
下面有关图的相关概念说法不正确的是【】A．有e条边的无向图，在邻接表中有e个结点B．有向图的邻接矩阵是对称的C．任何无向图都存在生成树D．不同的求最小生成树的方法最后得到的生成树的权值之和是相等的
查看答案
在图G点最小生成树G1中，可能会有某条边的权值超过未选边的权值。()
查看答案
以下说法不正确的是（）。A连通图G一定存在生成树B连通图G的生成树中一定包含G的所有顶点C连通图G的生成树中不一定包含G的所有边D连通图G的生成树可以是不连通的
查看答案
设无向图G有n个顶点m条边，则其邻接表中表结点数是（）A、nB、2nC、mD、2m
查看答案
如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。
查看答案
平面上有五个点A（5，3），B（3，5），C（2，1），D（3，3），E（5，1）。以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。以下哪条边不是图G的最小生成树中的边（）。A、ADB、BDC、CDD、DEE、EA
查看答案
连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。
查看答案
n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。
查看答案
设一棵完全二叉树有700个结点，则共有（）个叶子结点。
查看答案
一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。
查看答案
设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
查看答案
填空题n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。
查看答案
判断题连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。A对B错
查看答案
填空题设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
查看答案
单选题以下说法不正确的是（）。A连通图G一定存在生成树B连通图G的生成树中一定包含G的所有顶点C连通图G的生成树中不一定包含G的所有边D连通图G的生成树可以是不连通的
查看答案
单选题设无向图G有n个顶点m条边，则其邻接表中表结点数是（）AnB2nCmD2m
查看答案
填空题如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。
查看答案
热门标签