网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

图G是由5棵树构成的森林，且有20个结点，则G有（)条边。

A．15

B．16

C．18

D．19

参考答案和解析
设5棵树为T i =(V i ，E i )，则G有5个连通分图T i ，i=1，2，3，4，5． 由于|E i |=|V i |-1(i=1，2，3，4，5)，故 因此，G有15条边．
更多 “图G是由5棵树构成的森林，且有20个结点，则G有（)条边。A．15B．16C．18D．19” 相关考题
考题 已知一棵树边的集合是{,,,,,,,,}那么根结点是_____,结点b的双亲是_____,结点a的子孙有_____,树的深度是_____,树的度是_____,结点g在树的第_____层。
查看答案
考题 设G是n个顶点的无向简单图,则下列说法不正确的是() A、若G是树，则其边数等于n-1B、若G是欧拉图，则G中必有割边C、若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路
查看答案
考题 设G是由5个顶点组成的完全图,则从G中删去()条边可以得到树。 A、4B、5C、6D、10
查看答案
考题 下面哪一种图不一定是树?()。 A、无回路的连通图B、有n个结点n-1条边的连通图C、每对结点间都有通路的图D、连通但删去一条边则不连通的图
查看答案
考题 如果图G是无向图,且其结点度数均为偶数,则图G存在一条欧拉回路。() 此题为判断题(对，错)。
查看答案
考题 设G是一个连通平面图,且有6个结点11条边,则G有7个面。() 此题为判断题(对，错)。
查看答案
考题 设图G是有5个结点的连通图,结点度数总和为10,则可从G中删去6条边后使之变成树。() 此题为判断题(对，错)。
查看答案
考题 连通图G有n个点,其部分树为T,则有()。 A、T有n个点n条边B、T的长度等于G的每条边的长度之和C、T有n个点n+1条边D、T有n-1个点n条边
查看答案
考题 若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有( )。棵树。A．kB．nC．n-kD．n+k
查看答案
考题 若一个具有n个结点、k条边的非连通无向图是一个森林(n，k)，则该森林中必有(58)棵树。A．kB．nC．n-kD．n+k
查看答案
考题 某图 G 的邻接表如下所示。以下关于图 G的叙述中，正确的是 ( ) 。A. G 是强连通图 B. G 是有 7 条弧的有向图C. G 是完全图 D. G 是有 7条边的无向图
查看答案
考题 在图G点最小生成树G1中，可能会有某条边的权值超过未选边的权值。()
查看答案
考题 设无向图G有n个顶点m条边，则其邻接表中表结点数是（）A、nB、2nC、mD、2m
查看答案
考题 连通图G有n个点，其部分树是T，则有（）A、T有n个点n条边B、T的长度等于G的每条边的长度之和C、T有n个点n－1条边D、T有n－1个点n条边
查看答案
考题 如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。
查看答案
考题 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。
查看答案
考题 若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条（其中n为G的顶点数）。
查看答案
考题 设G为具有N个顶点的无向连通图，则G至少有（）条边。
查看答案
考题 一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
查看答案
考题 一个具有n个顶点k条边的无向图是一个森林（nk），则该森林中必有（）棵树。A、kB、nC、n-kD、1
查看答案
考题 设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
查看答案
考题 判断题若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条（其中n为G的顶点数）。A 对B 错
查看答案
考题 判断题连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。A 对B 错
查看答案
考题 填空题设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
查看答案
考题 单选题设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）A n，eB e，nC 2n，eD n，2e
查看答案
考题 单选题设无向图G有n个顶点m条边，则其邻接表中表结点数是（）A nB 2nC mD 2m
查看答案
考题 填空题如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。
查看答案
考题 单选题一个具有n个顶点k条边的无向图是一个森林（nk），则该森林中必有（）棵树。A kB nC n-kD 1
查看答案
热门标签
最新试卷