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

查看完整题目与答案

随机题目

【单选题】不属于容积式压缩机的是( )。

① 滑片式

② 轴流式

③ 往复式

④ 螺杆式

查看完整题目与答案

【单选题】一往复式压缩机排气量为60m3/min，它属于（）压缩机。

① 中型

② 小型

③ 大型

④ 微型

查看完整题目与答案

【单选题】下列压缩过程耗功最大的是（）。

① 不确定?

② 多变压缩

③ 绝热压缩

④ 等温压缩

查看完整题目与答案

【单选题】气体在离心式压缩机扩压器中压力将（）。

① 降低

② 升高

③ 压力不变

④ 速度升高，压力降低

查看完整题目与答案

【单选题】（）可能是造成真空滴油管注油泵不泵油。

① 至注油单向阀管道漏

② 注油单向阀接头漏

③ 注油单向阀堵塞

④ 注油单向阀关闭不严

查看完整题目与答案

【单选题】要使压缩机组无负荷，应（）。

① 打开压缩机出站阀门

② 卸下压缩机排气阀

③ 卸下压缩机的进气阀

④ 打开旁通阀和放空阀

查看完整题目与答案

【单选题】要求连接强度高、拆卸方便应采用（）连接方法。

① 承插连接

② 法兰连接

③ 焊接连接

④ 螺纹连接

查看完整题目与答案

【单选题】下列封头中不能用于低压的是（）。

① 蝶形

② 平板形

③ 无折边锥形?

④ 球冠形

查看完整题目与答案

【单选题】下列不属于循环型蒸发器的是（）。

① 单程型蒸发器

② 中央循环

③ 强制循环

④ 外加热循环

查看完整题目与答案

【单选题】下列不属于循环型蒸发器的是（）。

① 单程型蒸发器

② 中央循坏管式

③ 强制循坏式蒸发器

④ 外加热式蒸发器

查看完整题目与答案