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

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

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

① s

② s-1

③ s+1

④ n

参考答案：

复制

纠错

相关题目

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

① s

② s-1

③ s+1

④ 2s

查看完整题目与答案

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

① n

② e

③ n+e

④ 2e

查看完整题目与答案

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

① n

② e

③ 2n

④ 2e

查看完整题目与答案

【判断题】在一个无向图中，所有顶点的度数之和等于边数的2倍。

① 正确

② 错误

查看完整题目与答案

【判断题】已知一个图的边数为m，则该图的所有顶点的度数之和为2m。

① 正确

② 错误

查看完整题目与答案

【判断题】已知一个图的所有顶点的度数之和为m，则m一定不可能是8。

① 正确

② 错误

查看完整题目与答案

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

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

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

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

【单选题】在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（）。

① k

② k+1

③ k+2

④ 2k

查看完整题目与答案

【单选题】对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。

① k1

② k2

③ k1-k2

④ k1+k2

查看完整题目与答案

随机题目

【单选题】消费者在展销会购买商品或接受服务时，其合法权益受到侵害时，一般应向销售者或服务提供者要求赔偿。展销会期满后，还可以向（）要求赔偿。

① 展销会的监管者

② 展销会的举办者

③ 展销会所在地的工商管理部门

④ 展销会所在地的政府

查看完整题目与答案

【单选题】一般说来，消费者享有对（）进行监督的权利。

① 商品

② 商品和服务以及对消费者保护工作

③ 服务

④ 不合格商品

查看完整题目与答案

【单选题】依据消费者权益保护法的规定，消费者享有受教育权，其受教育的内容主要包括消费知识教育和（）教育。

① 选购商品的方法

② 公平交易的知识

③ 合理使用消费品的知识

④ 消费者保护方面的知识

查看完整题目与答案

【单选题】消费者的安全权是消费者最重要的权利，其安全权的主要内容（）

① 人身安全权

② 名誉安全权

③ 人格不受侵犯权

④ 损害赔偿权

查看完整题目与答案

【多选题】购货凭证和服务单据通常表现为（）

① 发票

② 支票

③ 收据

④ 保修单

查看完整题目与答案

【多选题】消费者协会是对（）进行社会监督的保护消费者合法权益的社会团体。

① 生产

② 环境

③ 商品

④ 服务

查看完整题目与答案

【多选题】消费者协会应受理消费者投诉，并对投诉事项进行（）

① 分析

② 调查

③ 调解

④ 行政处罚

查看完整题目与答案

【多选题】依据消费者保护法规定，经营者犯有欺诈行为应承担惩罚性赔偿责任。其消费交易中欺诈行为常见有（）

① 虚列修理项目

② 故意缺斤少良

③ 偷换原材料

④ 拒绝补足商品数量

查看完整题目与答案

【多选题】广告的经营者不能提供经营者的（）应当承担赔偿责任。

① 真实名称

② 地址

③ 申诉

④ 价格

查看完整题目与答案

【多选题】消费者协会对损害消费者权益的行为，通过大众传媒予以（）。

① 通报

② 警告

③ 揭露

④ 批评

查看完整题目与答案