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

查看完整题目与答案

随机题目

【单选题】尊重创造中，最核心的是尊重()

① 劳动

② 知识

③ 人才

④ 创造

查看完整题目与答案

【单选题】新中国成立之初，我国人民民主专政的性质是（）

① 新民主主义

② 社会主义

③ 共产主义

④ 资本主义

查看完整题目与答案

【单选题】社会主义法制的基本要求是()

① 有法可依、有法必依、执法必严、违法必究

② 法律面前人人平等

③ 将社会主义民主制度化、法律化

④ 必须使每一个公民都增强法制观念

查看完整题目与答案

【单选题】实现社会主义初级阶段奋斗目标的根本立足点是（）

① 四项基本原则

② 自力更生，艰苦创业

③ 以经济建设为中心

④ 改革开放

查看完整题目与答案

【单选题】下列符合我党思想路线的观点是（）

① 坚持教条主义

② 坚持经验主义

③ 坚定不移地走自己的路

④ 必须严格按照马克思所设计的途径、方法和模式来建设社会主义

查看完整题目与答案

【单选题】处理改革发展稳定关系的重要结合点是（）

① 发展

② 创新

③ 不断改善人民生活

④ 解放和发展生产力

查看完整题目与答案

【单选题】坚持党在社会主义初级阶段的基本路线100年不动摇，关键是（）

① 坚持“以经济建设为中心”不动摇

② 坚持“两手都要抓，两手都要硬”的方针不动摇

③ 坚持四项基本原则不动摇

④ 坚持改革开放不动摇

查看完整题目与答案

【单选题】一九七八年，我们党召开具有重大历史意义的（），开启了改革开放历史新时期。

① 十一届二中全会

② 十一届三中全会

③ 十一届四中全会

④ 十一届五中全会

查看完整题目与答案

【单选题】把“三个代表”重要思想确立为党必须长期坚持的的指导思想是党的()

① 十三大

② 十四大

③ 十五大

④ 十六大

查看完整题目与答案

【单选题】把“三个代表”重要思想作为全党必须长期坚持的指导思想的是在党的（）

① 十六大

② 十五大

③ 十四大

④ 十三大

查看完整题目与答案