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

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

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

① n

② e

③ 2n

④ 2e

参考答案：

复制

纠错

相关题目

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

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

【单选题】在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。

① n

② e

③ n+e

④ 2e

查看完整题目与答案

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

① n(n-1)/2

② n(n-1)

③ n(n+1)/2

④ (n-1)/2

查看完整题目与答案

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

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

【单选题】设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（　　　）

① 3

② 4

③ 5

④ 6

查看完整题目与答案

【单选题】设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点：

① 3；

② 4；

③ 5；

④ 7。

查看完整题目与答案

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

① n-1

② n(n-1)/2

③ n(n+1)/2

④ n+1

查看完整题目与答案

【单选题】在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之和为（）。

① s

② s-1

③ s+1

④ n

查看完整题目与答案

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

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

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

① n-1

② n

③ n+1

④ 2n-1

查看完整题目与答案

随机题目

【单选题】（）是流水施工的时间参数

① 施工过程

② 流水步距

③ 施工段

④ 流水强度

查看完整题目与答案

【单选题】中标的承包商在签订合同前，向业主提交一份由银行开出的（）

① 投标保函

② 履约保函

③ 预付款保函

④ 工程维修保函

查看完整题目与答案

【单选题】随机数生成器或随机数色子来进行抽样的方法为（）

① 系统抽样法

② 单纯随机法

③ 二次抽样法

④ 分层抽样法

查看完整题目与答案

【单选题】在建设工程项目可行性研究中,()可作为项目能否成立的依据。

① 市场研究

② 财务分析

③ 经济效益分析

④ 工艺技术方案论证

查看完整题目与答案

【单选题】能准确表达出施工成本绝对偏差的分析方法是（）。

① 表格法

② 横道图法

③ 曲线法

④ 矩阵法

查看完整题目与答案

【单选题】某建筑工程施工项目的承包合同价款总额为800万元，预付备料款占工程价款的20%，主要材料和结构构件占工程价款的60%，备料款起扣点进度为（）。

① 60%

② 70%

③ 533.33万元

④ 600.63万元

查看完整题目与答案

【单选题】拟完工程计划投资为4900万元，则该工程6月末的进度偏差为（）

① 562万元

② 437万元

③ －437万元

④ －125万元

查看完整题目与答案

【单选题】平行发包模式的优点不包括()。

① 有利于缩短工期

② 有利于质量控制

③ 有利于业主对所有承包人的管理及组织协调

④ 有利于业主选择承包单位

查看完整题目与答案

【单选题】中国项目管理知识体系以项目生命周期为主线，将项目管理知识领域分为（）个模块。

① 50

② 66

③ 88

④ 32

查看完整题目与答案

【单选题】监督控制等一系列技术服务活动。

① 政府管理部门

② 业主

③ 施工单位

④ 设计勘察单位

查看完整题目与答案