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

查看完整题目与答案

随机题目

【判断题】注册会计师能够提供不能胜任的专业服务。

① 正确

② 错误

查看完整题目与答案

【单选题】注册会计师审计应收账款的目的，不应包括？

① 确定应收账款的存在性

② 确定应收账款记录的完整性

③ 确定应收账款的回收期

④ 确定应收账款在财务报表上披露的恰当性

查看完整题目与答案

【单选题】存货计价审计样本的选择应着重选择结存金额较大且价格变化比较频繁的项目，同时考虑所选样本的代表性，抽样方法一般采用？

① 分层抽样

② 随意抽样

③ 随机抽样

④ 系统抽样

查看完整题目与答案

【单选题】生产与费用循环的内部控制不包括？

① 存货的内部控制

② 薪酬的内部控制

③ 存货的监制

④ 成本会计制度

查看完整题目与答案

【单选题】存货成本审计的内容不包括？

① 直接材料成本

② 制造费用

③ 主营业务成本

④ 管理费用

查看完整题目与答案

【单选题】若有冲抵现金的借条、未提现支票、未作报销的原始凭证，应在库存现金盘点变中注明或？

① 向有关人员查询

② 在工作底稿上记录

③ 重新盘点

④ 作出必要调整

查看完整题目与答案

【单选题】在销售与收款循环中，无论批准赊销与否，都要求被授权的信用管理部门人员在什么上签署意见？

① 顾客订单

② 销售单

③ 发运凭证

④ 销售发票

查看完整题目与答案

【单选题】下列审计程序中，对查找为入账的应付账款最无效的是？

① 检查在资产负债表日未处理的不相符的购货发票

② 函证应付账款

③ 检查资产负债表日后收到的购货发票

④ 检查资产负债日后应付账款明细账贷方发生额的相关凭证

查看完整题目与答案

【单选题】注册会计师认为被审计单位固定资产折旧计提不足的迹象是？

① 经常发生大额的固定资产清理损失

② 累计折旧与固定资产原值的比率较大

③ 提取折旧的固定资产账面价值较大

④ 固定资产保险额大于其账面价值

查看完整题目与答案

【单选题】注册会计师通过编制或索取应收账款账龄分析表来分析应收账款账龄以便分析判断？

① 坏账准备的计提充分性

② 赊销业务的审批情况

③ 应收账款的可收回性

④ 应收账款的真实性

查看完整题目与答案