设某无向图中有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

查看完整题目与答案

随机题目

【单选题】大数据的突破口是（）。

① 融合问题

② 技术问题

③ 聚类问题

④ 数据问题

查看完整题目与答案

【单选题】中国的网民数量和网络规模位居全球( )。

① 第四

② 第一

③ 第二

④ 第三

查看完整题目与答案

【判断题】习近平总书记治国理政的新理念新思想新战略提出，以推进国家治理体系与治理能力现代化为国家治理的发展指向，以全面推进国防和军队现代化为安全保障。( )

① 正确

② 错误

查看完整题目与答案

【判断题】面对国内外复杂的新形势新任务，马克思主义的方法论不适合中国实际了。( )

① 正确

② 错误

查看完整题目与答案

【判断题】大数据虽然很好，但并不能够提升互联网的产业价值。( )

① 正确

② 错误

查看完整题目与答案

【判断题】大数据特性四个V中“value”，是指大数据具有高价值密度。( )

① 正确

② 错误

查看完整题目与答案

【判断题】健全高效的政策保障机制，是我们落实《促进大数据发展行动纲要》的一个非常重要的基本前提，也是一个未来发展重要基石。( )

① 正确

② 错误

查看完整题目与答案

【判断题】大数据就是数据量本身和它的处理方法。( )

① 正确

② 错误

查看完整题目与答案

【判断题】政府治理现代化水平间接影响国家治理的能力和水平。( )

① 正确

② 错误

查看完整题目与答案

【单选题】实施创新驱动发展战略，最根本的是要增强( )。

① 创新创业协同能力

② 信息科技能力

③ 自主创新能力

④ 主动创业能力

查看完整题目与答案