n个顶点的无向完全图，共有多少条边？ - 答案查看网

答案查看网，轻松搜题/搜资源

登录

【简答题】【消耗次数：1】

n个顶点的无向完全图，共有多少条边？

参考答案：

复制

纠错

相关题目

【单选题】设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

【单选题】设无向图的顶点个数为n，则该图最多有（）条边。

① n-1

② n(n-1)/2

③ n(n+1)/2

④ n+1

查看完整题目与答案

【简答题】 n个顶点的有向简单图中，最多有多少条边？

查看完整题目与答案

【单选题】设完全无向图中有n个顶点，则该完全无向图中有（）条边。

① n(n-1)/2

② n(n-1)

③ n(n+1)/2

④ (n-1)/2

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】一个n个顶点的连通无向图，其边的个数至少为（）。

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

① n

② e

③ 2n

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点的无向完全图中，所含的边数为（）。

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

【单选题】设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点：

① 3；

② 4；

③ 5；

④ 7。

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

随机题目

【单选题】 “律者，所以定分止争也。”出自（　　）。

① 《荀子》

② 《管子》

③ 《商君书》

④ 《后汉书?董卓传》

查看完整题目与答案

【单选题】（　　）说过：“法律是维护正义的手段，正义就是以善待友，以恶对敌。”

① 柏拉图

② 黑格尔

③ 马克思

④ 恩格斯

查看完整题目与答案

【单选题】 “文明礼貌、助人为乐、爱护公物、保护环境、遵纪守法 ”属于（　　）。

① 职业道德

② 社会公德

③ 家庭美德

④ 个人修养

查看完整题目与答案

【单选题】（　　）年中共中央发布《公民道德建设实施纲要》。

① 2000

② 1999

③ 2002

④ 2001

查看完整题目与答案

【单选题】 “道之以德，齐之以礼，有耻且格。”出自（　　）。

① 《论语》

② 《庄子》

③ 《尚书》

④ 《孟子》

查看完整题目与答案

【单选题】 “没有信仰，就没有真正的美德。”出自（　　）的名言。

① 孙中山

② 惠特曼

③ 卢梭

④ 黑格尔

查看完整题目与答案

【单选题】（　　）说过：“有恒产者有恒心，无恒产者无恒心。”

① 孟子

② 孔子

③ 董仲舒

④ 老子

查看完整题目与答案

【单选题】下列不属于时间角度的有（　　）。

① 原始

② 近代

③ 当代

④ 东方

查看完整题目与答案

【单选题】不属于五大法系的有（　　）。

① 回教法系

② 巴比伦法

③ 英国法系

④ 中国法系

查看完整题目与答案

【多选题】权利可从宽泛的角度理解为道德、法律或习俗所认定为正当的（　　）或自由。

① 利益

② 主张

③ 资格

④ 力量

查看完整题目与答案