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

题目内容 （请给出正确答案）
在具有n（n>0）个顶点的简单无向图中，最多含有（ ）条边。

A.n（n-1）
B.n（n+1）
C.n*（n-1）/2
D.n*（n+1）/2

参考答案

参考解析
解析：本题考查图结构基础知识。对于n个顶点的简单无向图，每个顶点最多与其余的n-1个结点邻接（若两个顶点之间有边，则称为邻接），因此，最多有n（n-1）条边，同时，由于边没有方向，因此一条边关联的两个顶点，邻接关系被计算了两次，所以边的个数为n（n-1）/2。
更多 “在具有n（n>0）个顶点的简单无向图中，最多含有（ ）条边。A.n（n-1） B.n（n+1） C.n*（n-1）/2 D.n*（n+1）/2” 相关考题
考题 具有n(n>0)个顶点的无向图最多含有n(n－1)／2条边。() 此题为判断题(对，错)。
查看答案
考题 n个顶点的有向完全图中含有向边的数目最多为()。 A、n-1B、nC、n(n-1)/2D、n(n-1)
查看答案
考题 ●在一个具有n个顶点的无向图中，要连通全部顶点至少需要 (19) 条边。(19) A．nB．n+1C．n／2D．n-1
查看答案
考题 n个顶点的无向图,最少有()条边,最多有()条边。
查看答案
考题 含n个顶点的无向连通图中最多含有____条边．
查看答案
考题 在一个具有n个顶点的无向连通图中至少有()条边。 A.nB.n+1C.n-1D.n/2
查看答案
考题 n个顶点的强连通图中至少含有(14)。A．n-1条的向边B．n条有向边C．n(n-1)/2条有向边D．n(n-1)条有向边
查看答案
考题 在一个具有n个顶点的无向图中，要连通全部顶点至少需要(19)条边。A．nB．n+1C．n/2D．n-1
查看答案
考题 ●在具有n(n0)个顶点的简单无向图中，最多含有(43)条边。
查看答案
考题 n个顶点的强连通图中至少含有 ( )A．n-1条有向边B．n条有向边C．n(n-1)/2条有向边D．n(n-1)条有向边
查看答案
考题 具有n(n＞0)个顶点的无向图最多含有(37)条边。A．n(n-1)B．C．D．n(n+1)
查看答案
考题 具有n(n＞0)个顶点的无向图最多含有(37)条边。A．n(n-1)B．n(n+1)C．n(n-1)D．n(n+1)
查看答案
考题 ● 在一个具有n个顶点的无向图中，要连通全部顶点至少需要 （）条边。（）A．n B．n+l C. n一1 D． n/2
查看答案
考题 在一个具有n个顶点的无向图中，要连通全部顶点至少需要()条边。A.n B.n+l C.n-l D.n/2
查看答案
考题 在一个具有n个顶点的无向完全图中，包含有（）条边；在一个具有n个顶点的有向完全图中，包含有（）条边。
查看答案
考题 在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。A、 nB、 eC、 n+eD、 2e
查看答案
考题 具有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）条有向边
查看答案
考题 在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（）条边。
查看答案
考题 在一个具有n个顶点的无向图中，要连接全部顶点至少需要（）条边。A、nB、n＋1C、n－1D、n/2
查看答案
考题 在一个具有n个顶点的有向完全图中，包含有（）条边。
查看答案
考题 问答题具有n个顶点的有向无环图最多有多少条边？
查看答案
考题 填空题在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（）条边。
查看答案
考题 单选题n个顶点的完全有向图中含有（）。A n-1条有向边B n条有向边C n（n-1）/2条有向边D n（n-1）条有向边
查看答案
考题 填空题在一个具有n个顶点的无向完全图中，包含有（）条边，在一个具有n个顶点的有向完全图中，包含有（）条边。
查看答案
考题 填空题在一个具有n个顶点的有向完全图中，包含有（）条边。
查看答案
热门标签
最新试卷