题目内容（请给出正确答案）

[单选题]

在一个有向图中, 所有顶点的入度之和等于所有顶点的出度之和的（）倍。

A.1/2

B.1

C.2

D.4

答案

1

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“在一个有向图中, 所有顶点的入度之和等于所有顶点的出度之和的…”相关的问题

第1题

无向图中所有顶点的度数之和等于所有边数（）倍，有向图中所有顶点的入度之和等于所有顶点出度之和的（）倍。

A.2，1

B.1，2

C.1/2，1

D.1，1/2

点击查看答案

第2题

在一个无向图中所有顶点的度数之和等于所有边数的_________倍。

A.1

B.2

C.3

D.1/2

点击查看答案

第3题

使用有向图的十字链表，能非常方便地计算出任意一个顶点的出度和入度。

点击查看答案

第4题

采用邻接表表示有向图，若图中某顶点的入度和出度分别为d1和d2，则该顶点对应的单链表的表结点数为（）。

A.d1

B.d2

C.d1-d2

D.d1+d2

点击查看答案

第5题

有向图中，顶点的入度是以v为弧尾的边的数量。

点击查看答案

第6题

一棵二叉树有35个结点，则所有结点的度之和为。

A.35

B.16

C.33

D.34

点击查看答案

第7题

尺寸链计算中，封闭环的公差带等于所有增环公差带之和加上所有减环公差带之和。

点击查看答案

第8题

工艺尺寸链计算时封闭环的基本尺寸等于所有增环基本尺寸之和减去所有减环基本尺寸之和。

点击查看答案

第9题

有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e个单链表的表结点。

点击查看答案

第10题

如果从无向图的一个顶点出发，进行一次深度优先搜索能访问所有顶点，则该无向图是一个________。

A.连通图

B.强连通图

C.完全图

D.DAG图

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信