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

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

如果无向完全图G中有78条边，则G的生成树有_______ 条边。（填写半角阿拉伯数字如1234567890，不要添加空格等其它字符）

参考答案和解析
12
更多 “如果无向完全图G中有78条边，则G的生成树有_______ 条边。（填写半角阿拉伯数字如1234567890，不要添加空格等其它字符）” 相关考题
考题 如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。 A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号
查看答案
考题 设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵G的生成树的总边数为A．7B．8C．9D．10
查看答案
考题 设G是n个顶点的无向简单图,则下列说法不正确的是() A、若G是树，则其边数等于n-1B、若G是欧拉图，则G中必有割边C、若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路
查看答案
考题 设G是由5个顶点组成的完全图,则从G中删去()条边可以得到树。 A、4B、5C、6D、10
查看答案
考题 连通图G有n个点,其部分树为T,则有()。 A、T有n个点n条边B、T的长度等于G的每条边的长度之和C、T有n个点n+1条边D、T有n-1个点n条边
查看答案
考题 某图 G 的邻接表如下所示。以下关于图 G的叙述中，正确的是 ( ) 。A. G 是强连通图 B. G 是有 7 条弧的有向图C. G 是完全图 D. G 是有 7条边的无向图
查看答案
考题 在图G点最小生成树G1中，可能会有某条边的权值超过未选边的权值。()
查看答案
考题 如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
查看答案
考题 如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。
查看答案
考题 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。
查看答案
考题 图的生成树（），n个顶点的生成树有（）条边。
查看答案
考题 若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条（其中n为G的顶点数）。
查看答案
考题 设G为具有N个顶点的无向连通图，则G至少有（）条边。
查看答案
考题 如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。
查看答案
考题 一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
查看答案
考题 对于一个图G，若边集E（G）为有向边的集合，则该图为（）。
查看答案
考题 对于一个图G，若边集合E（G）为有向边的集合，则称该图为（）。
查看答案
考题 设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
查看答案
考题 填空题如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
查看答案
考题 填空题一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
查看答案
考题 判断题若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条（其中n为G的顶点数）。A 对B 错
查看答案
考题 填空题设G为具有N个顶点的无向连通图，则G至少有（）条边。
查看答案
考题 判断题连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。A 对B 错
查看答案
考题 单选题设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。A nB n-1C 2nD 2n-1
查看答案
考题 填空题设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
查看答案
考题 填空题如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。
查看答案
考题 填空题对于一个图G，若边集E（G）为有向边的集合，则该图为（）。
查看答案
考题 填空题如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。
查看答案
热门标签
最新试卷