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

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

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

① n

② e

③ n+e

④ 2e

参考答案：

复制

纠错

相关题目

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

① n

② e

③ 2n

④ 2e

查看完整题目与答案

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

① s

② s-1

③ s+1

④ n

查看完整题目与答案

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

① s

② s-1

③ s+1

④ 2s

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

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

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

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

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（）。

① n

② 2n

③ e

④ 2e

查看完整题目与答案

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

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

随机题目

【单选题】氨甲蝶呤干扰的机制是由于类似于

① 胸腺嘧啶

② 次黄嘌呤

③ 叶酸

④ 谷氨酰胺

⑤ 核苷

查看完整题目与答案

【单选题】人体内氨基酸脱氨基的主要方式是

① 联合脱氨

② 氧化脱氨

③ 还原脱氨

④ 转氨

⑤ 嘌呤核苷酸循环脱氨

查看完整题目与答案

【单选题】成人体内氨的最主要去路是

① 合成必需氨基酸

② 合成非必需氨基酸

③ 合成NH<sub>4</sub> <sup>+</sup> 随尿排出

④ 合成尿素

⑤ 合成嘌呤、嘧啶、核苷酸等

查看完整题目与答案

【单选题】生物转化反应不包括

① 氧化反应

② 还原反应

③ 水解反应

④ 结合反应

⑤ 异构反应

查看完整题目与答案

【单选题】关于DNA的半不连续合成，错误的说法是

① 前导链是连续合成的

② 随从链是不连续合成的

③ 不连续合成的片段是冈崎片段

④ 前导链和随从链合成中有一半是不连续合成的

⑤ 随从链的合成迟于前导链的合成

查看完整题目与答案

【单选题】结合胆汁酸是

① 胆酸

② 脱氧胆酸

③ 鹅脱氧胆酸

④ 石胆酸

⑤ 牛磺胆酸

查看完整题目与答案

【单选题】识别转录起始点的是

① σ因子

② 核心酶

③ RNA聚合酶的δ因子

④ RNA聚合酶的α亚基

⑤ RNA聚合酶的β亚基

查看完整题目与答案

【单选题】真核mRNA转录后需要进行的5′端加工过程是

① 加帽子

② 加聚A尾

③ 剪切和剪接

④ RNA编辑

⑤ 化学修饰

查看完整题目与答案

【单选题】维生素A在肝脏的储存量可达到

① 0.75

② 0.8

③ 0.85

④ 0.9

⑤ 0.95

查看完整题目与答案

【单选题】激素的灭活主要在下列器官中进行的是

① 脾脏

② 肝脏

③ 心脏

④ 肺脏

⑤ 肾脏

查看完整题目与答案