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

[单选题]

一个有向图，共有n条弧，则所有顶点的度的总和为（）。

A.2n

B.n

C.n-1

D.n/2

提问人：网友chenhaihui 发布时间：2022-01-07

参考答案

查看官方参考答案

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

网友答案

查看全部（）

· 有4位网友选择 A，占比44.44%
· 有3位网友选择 B，占比33.33%
· 有2位网友选择 D，占比22.22%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

更多“一个有向图，共有n条弧，则所有顶点的度的总和为（）。”相关的问题

第1题

假设一个有向图具有n个顶点和e条边，若该有向图采用邻接矩阵存储，则删除与顶点i相关联的所有边的时间复杂度是(①);若该有向图采用邻接表存储，则删除与顶点i相关联的所有边的时间复杂度是(②)。

A、O(n)

B、O(e)

C、O(n+e)

D、O(n²)

点击查看答案

第2题

G是一个非连通无向图，共有28条边，则该图至少有( )个顶点

A、6

B、7

C、8

D、9

点击查看答案

第3题

具有n个顶点的有向图最多有( )条边。

A.n

B.n(n-1)

C.n(n+1)

D.n²

点击查看答案

第4题

若一个无向图有10个顶点、2个连通分量，则这个图最多有__________条边。

点击查看答案

第5题

在一个具有n个顶点e条边的图中，所有顶点的度数之和等于（）。

A、2n

B、n

C、e

D、2e

点击查看答案

第6题

在一条直线上，以某点为基准，按图上不同线段长加注实地相应水平距离的一种图解比例尺称为什么？（）

A. 数字比例尺

B. 线段比例尺

C. 直线比例尺

D. 距离比例尺

点击查看答案

第7题

有n个结点的无向完全图，共有（）条边。

A、n*(n-1)/2

B、n*(n+1)/2

C、n*(n-1)

D、n*(n+1)

点击查看答案

第8题

设有n个顶点e条弧的有向图，采用邻接表作为物理结构，则求某顶点Vi度的算法的时间复杂度为_________。

A、O(n+e）

B、O()

C、O(n*e）

D、O(n）

点击查看答案

第9题

设有向图具有n个顶点和e条边,如果用邻接表作为它的存储结构,则拓扑排序的时间复杂度为()

A、O(n)

B、O(n+e)

C、O(n²)

D、O(n×e)

点击查看答案

第10题

一个无向图有5个顶点、8条边,则其生成树将要去掉()条边

A．3

B．4

C．5

D．6

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信