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

题目内容 （请给出正确答案）
单选题
n个点的不连通图，其边数（）。在
A

必然少于n－1

B

必然等于n－1

C

必然多于n－1

D

可能多于n－1

参考答案

参考解析
解析： 数据结构中，N个顶点的连通图至少要有（N-1）条边（也就是树）才能保证图为连通图。
更多 “单选题n个点的不连通图，其边数（）。在A 必然少于n－1B 必然等于n－1C 必然多于n－1D 可能多于n－1” 相关考题
考题 下列说法中不正确的有________。 A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图
查看答案
考题 n(>1)个顶点的强连通图至少()条边,最多()条边。
查看答案
考题 n个顶点的连通图至少()条边,最多()条边。
查看答案
考题 n个顶点的强连通图的边数至少有（ ）。A．n-1B．n（n-1）C．nD．n+1
查看答案
考题 n个顶点的强连通图的边数至少有（ ）。A. n-1B. n(n-1)C. nD. n+1
查看答案
考题 在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、nC、n+1D、nlogn
查看答案
考题 n个顶点的连通图至少有______边。
查看答案
考题 有n个顶点的无向连通图的边数最少为()。 An/2Bn-1CnDn+1
查看答案
考题 某有向强连通图有n个顶点，则其边数不小于(26)。A．n-1B．nC．n(n-1)D．n2
查看答案
考题 连通图G有n个点,其部分树为T,则有()。 A、T有n个点n条边B、T的长度等于G的每条边的长度之和C、T有n个点n+1条边D、T有n-1个点n条边
查看答案
考题 一个n条边的连通无向图，其顶点的个数至多为()。A.n-1B.nC.n+1D.nlogn
查看答案
考题 一个n个顶点的连通无向图，其边的个数至少为【】A．n-lB．nC．n+lD．nlogn
查看答案
考题 n个点的不连通图，其边数（）。在A、必然少于n－1B、必然等于n－1C、必然多于n－1D、可能多于n－1
查看答案
考题 一个图有5个点，8条边。这个图一定是（）A、连通图B、树C、含圈的图D、不连通图
查看答案
考题 在图论中，（）不正确。A、若树T有n个点，则其边数为n-1B、树中若多出一边，必出现圈C、树中点与点可以不连通D、树中若除去一边，必不连通
查看答案
考题 一个n个顶点的连通无向图，其边的个数至少为（）。A、n-1B、nC、n+1D、nlog2n
查看答案
考题 一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
查看答案
考题 n个顶点的强连通图至少有（）条边，其形状是（）。
查看答案
考题 单选题在图论中，（）不正确。A 若树T有n个点，则其边数为n-1B 树中若多出一边，必出现圈C 树中点与点可以不连通D 树中若除去一边，必不连通
查看答案
考题 单选题n个顶点的强连通图的边数至少有（）。A n-1B n（n-1）C nD n+1
查看答案
考题 填空题n个顶点的强连通图至少有（）条边，其形状是（）。
查看答案
考题 单选题一个图有5个点，8条边。这个图一定是（）A 连通图B 树C 含圈的图D 不连通图
查看答案
考题 单选题一个n个顶点的连通无向图，其边的个数至少为（）。A n-1B nC n+1D nlog2n
查看答案
考题 判断题在n个结点的元向图中，若边数在于n-1，则该图必是连通图。A 对B 错
查看答案
热门标签
最新试卷