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)

查看完整题目与答案

随机题目

【单选题】六顶思考帽方法中，不同颜色的帽子代表不同的思考方式，其中白色的帽子代表（）。

① 创新与改变

② 中立与客观

③ 警示与批判

④ 整体与控制

查看完整题目与答案

【单选题】在平衡计分卡中，资产回报率属于（）角度的指标。

① 财务

② 客户

③ 内部流程

④ 学习与成长

查看完整题目与答案

【单选题】办公室可通过不同的设计方式来进行道具沟通。办公室设计主要有两种方式：传统式设计和开放式设计，关于传统式设计的说法正确的是（）。

① 没有严密的隔墙

② 各个办公区域之间有明显的界限和独立的空间

③ 用各种帘、屏风来充当屏障

④ 空间是开放及共用的

查看完整题目与答案

【单选题】宣传部门得到通知，向传媒界发布了召开新产品发布会的消息；而技术部门表示新产品还未进行测试，不能发布。这个冲突产生的根本原因是（）。

① 相互缺乏沟通或误传消息

② 对有限资源的竞争

③ 相互侵犯

④ 优先权的冲突

查看完整题目与答案

【单选题】小王在行政部门工作，每天面临各种不同的任务，经常忙得焦头烂额，下面可以帮他分清任务轻重缓急的方法是（）。

① SWOT分析法

② 头脑风暴法

③ 时间管理矩阵

④ 5W1H法

查看完整题目与答案

【单选题】控制是保证各项活动按计划进行并纠正各种偏差的过程，控制过程的最后一步是（）。

① 制订标准

② 衡量实际绩效

③ 纠正偏差

④ 修改计划

查看完整题目与答案

【单选题】处理谈判中出现的耍弄职权的困难局面，正确的做法是（）。

① 就事论事，只是针对需要解决的问题表达意见

② 冲他大喊大叫

③ 不问原因就道歉

④ 针锋相对，予以质问

查看完整题目与答案

【单选题】小刘脾气很差，在遇到冲突时，态度总是很强硬，不愿意妥协。她采取的这种处理冲突的方式是（）。

① 折中

② 迁就

③ 回避

④ 对抗

查看完整题目与答案

【单选题】统揽全局、战略思考、辨析局势、放眼未来的能力体现了领导者的（）。

① 沟通能力

② 学习能力

③ 社会能力

④ 思维能力

查看完整题目与答案

【单选题】世界人口趋于老龄化，老年人数量不断增加，使企业不得不做出调整和变化，人口老龄化的问题属于企业的（）环境。

① 经济

② 社会文化

③ 政治

④ 生态环境

查看完整题目与答案