在一个具有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

查看完整题目与答案

随机题目

【单选题】晶体管的主要参数是用来表征管子性能和适用范围的参考数据。

① 对

② 错

查看完整题目与答案

【单选题】基本共发射极放大电路又称固定偏置放大电路。

① 对

② 错

查看完整题目与答案

【单选题】所谓波形图表示方法，是用输入端在不同逻辑信号作用下所对应的输出端信号波形图表示门电路的逻辑关系的方法。

① 对

② 错

查看完整题目与答案

【单选题】欧姆定律是解决简单电路计算与分析的一个极为重要的定律，它反映电路中电压、电流和电阻之间的内在关系。

① 对

② 错

查看完整题目与答案

【单选题】电流和磁场不是互相影响的，变化的磁场能产生电动势和电流。

① 对

② 错

查看完整题目与答案

【单选题】半导体的导电能力介于导体和绝缘体之间，最常用的半导体材料是硅和铁。

① 对

② 错

查看完整题目与答案

【单选题】电感是一种能够把电能转化为磁能而储存起来的元件。

① 对

② 错

查看完整题目与答案

【单选题】手电筒电路是一个最简单的交流电路。

① 对

② 错

查看完整题目与答案

【单选题】变压器主要有铁心和线圈两部分组成。

① 对

② 错

查看完整题目与答案

【单选题】静态工作点可以由放大电路的交流通路来确定。

① 对

② 错

查看完整题目与答案