设完全无向图中有n个顶点，则该完全无向图中有（）条边。 - 答案查看网

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

登录

【单选题】【消耗次数：1】

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

① n(n-1)/2

② n(n-1)

③ n(n+1)/2

④ (n-1)/2

参考答案：

复制

纠错

相关题目

【判断题】在n个结点的无向图中，若边数大于n-1，则该图必是连通图。

① 正确

② 错误

查看完整题目与答案

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

① n

② e

③ 2n

④ 2e

查看完整题目与答案

【单选题】设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。

① n-1

② n

③ n+1

④ 2n-1

查看完整题目与答案

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

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

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

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

【单选题】设有定义：intn1=0，n2，*p=&n2，*q=&n1；，以下赋值语句中与n2=n1；语句等价的是（）

① *p=*q；

② p=q；

③ *p=n1

④ p=*q；

查看完整题目与答案

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

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

【单选题】设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。

① n

② n-1

③ m

④ m-1

查看完整题目与答案

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

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

【判断题】若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】法的基本构成要素中最主要的是法律原则。

① 正确

② 错误

查看完整题目与答案

【判断题】一个完整的法律规范必须具有假定处理和制裁三个要素。

① 正确

② 错误

查看完整题目与答案

【多选题】自然人的行为能力划分为：

① 无行为能力人

② 限制行为能力人

③ 完全行为能力人

④ 完全权利能力人

查看完整题目与答案

【多选题】刑罚分为：

① 主刑

② 附加刑

③ 有期徒刑

④ 死刑

查看完整题目与答案

【多选题】影响法的效力等级的因素主要有：

① 法的本质

② 法的制定机关

③ 法的制定时间

④ 法的适用范围

查看完整题目与答案

【多选题】一个完整的法律规范，必须具有的三个要素是：

① 假定

② 处理

③ 制裁

④ 法律后果

查看完整题目与答案

【单选题】我国法对人的效力采用的原则是：

① 属人主义

② 属地主义

③ 保护主义

④ 结合主义

查看完整题目与答案

【单选题】地方性法规的效力高于：

① 宪法

② 法律

③ 行政法规

④ 地方政府规章

查看完整题目与答案

【单选题】对违反程序法而应当承担责任的司法人员和诉讼参与人员施加的强制措施指的是：

① 法律制裁

② 刑事制裁

③ 民事制裁

④ 程序性制裁

查看完整题目与答案

【单选题】法律关系的形成变更和消灭还必须具备直接的具体条件，这就是：

① 法律规范

② 法律行为

③ 法律事实

④ 自然事件

查看完整题目与答案