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)

查看完整题目与答案

随机题目

【单选题】 7．无产阶级政党的组织原则是（）

① 民主集中制

② 理论联系实际

③ 实事求是

④ 集体领导

查看完整题目与答案

【单选题】 14．无产阶级反对资产阶级的斗争中，最具决定意义的是（）

① 理论斗争

② 议会斗争

③ 经济斗争

④ 政治斗争

查看完整题目与答案

【单选题】 16．马克思说：“暴力是每一个孕育着新社会的旧社会的助产婆”，这说明了（）

① 暴力革命是无产阶级革命的唯一形式

② 暴力革命是无产阶级革命的主要的基本形式

③ 暴力革命与和平发展互相排斥

④ 暴力革命与和平发展可以相互取代

查看完整题目与答案

【单选题】 4．社会主义政治制度的基本特征是坚持（）

① 马克思主义的指导

② 共产党的领导

③ 无产阶级专政

④ 社会主义方向

查看完整题目与答案

【单选题】 9．列宁提出社会主义可能在一国或数国首先取得胜利观点的依据是（）

① 无产阶级是最先进、最革命的阶级的原理

② 帝国主义时代资本主义政治经济发展不平衡的规律

③ 资本主义国家无产阶级与资产阶级斗争的规律

④ 资本主义必然灭亡、社会主义必然胜利的规律

查看完整题目与答案

【单选题】 1．科学社会主义的直接理论来源是（）

① 16、17世纪的早期空想社会主义

② 19世纪初期以圣西门、傅立叶、欧文为代表的空想社会主义

③ 18世纪的空想平均共产主义

④ 文艺复兴运动

查看完整题目与答案

【单选题】 3．社会主义由空想到科学的标志是（）

① 《共产党宣言》的发表

② “共产主义者同盟”的建立

③ 空想社会主义理想的破灭

④ 无产阶级革命的胜利

查看完整题目与答案

【单选题】 8．无产阶级夺取国家政权的最终目的是（）

① 改变无产阶级受剥削、受压迫的地位

② 实现共产主义

③ 解放和促进社会生产力的发展

④ 彻底打碎资产阶级国家的机器

查看完整题目与答案

【单选题】 15，实现社会主义的必要政治前提是（）

① 建立无产阶级专政

② 建立广泛的革命统一战线

③ 无产阶级的革命斗争

④ 无产阶级政党的领导

查看完整题目与答案

【单选题】 11．资本主义必然被社会主义所代替的主要依据是（）

① 现代无产阶级日益壮大和觉醒

② 个别企业有组织的生产与整个社会生产无政府状态之间的矛盾

③ 无产阶级与资产阶级斗争的尖锐化

④ 生产的社会化与资本主义私人占有制之间的矛盾

查看完整题目与答案