首页 > 计算机科学与技术> 数据结构
题目内容 (请给出正确答案)
[单选题]

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

A.4

B.2

C.1/2

D.1

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的(…”相关的问题
第1题
在一个具有n个顶点的有向图中,若所有顶点的出度之和为s,则所有顶点的度之和为()。

A.s

B.s1

C.s-1

D.2s

点击查看答案
第2题
设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。A.nB.eC.2nD.2e

设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。

A.n

B.e

C.2n

D.2e

点击查看答案
第3题
在无向图中,所有顶点的度数之和是所有边数的【】倍.

A.0.5

B.1

C.2

D.4

点击查看答案
第4题
在无向图中,所有顶点的度数之和是所有边数的()倍。

A.0.5

B.1

C.2

D.4

点击查看答案
第5题
在有向图中,以顶点v为终点的边的数目称为v的入度。()
在有向图中,以顶点v为终点的边的数目称为v的入度。()

A.正确

B.错误

点击查看答案
第6题
在有向图中,以顶点v为终点的边的数目称为v的入度。()
在有向图中,以顶点v为终点的边的数目称为v的入度。()

A.正确

B.错误

点击查看答案
第7题
对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为()。

A.深度优先遍历

B.求一个顶点的邻接点

C.求一个顶点的度

D.广度优先遍历

点击查看答案
第8题
SparkGraphX中类Graph的reverse方法可以()。

A.反转图中所有边的方向

B.按照设定条件取出子图

C.取两个图的公共顶点和边作为新图,并保持前一个图顶点与边的属性

D.合并边相同的属性

点击查看答案
第9题
在无向图中,若从顶点a到顶点b存在通路,则称a与b之间是连通的。()
在无向图中,若从顶点a到顶点b存在通路,则称a与b之间是连通的。()

A.正确

B.错误

点击查看答案
第10题
n个顶点的强连通图中至少含有()A.n-1条有向边B.n条有向边C.n(n-1)/2条有向边D.n(n-1)条有向边

n个顶点的强连通图中至少含有 ()

A.n-1条有向边

B.n条有向边

C.n(n-1)/2条有向边

D.n(n-1)条有向边

点击查看答案
第11题
电阻无论是串联还是并联,所有电阻吸收功率之和等于它们的等效电阻所吸收的功率。()
电阻无论是串联还是并联,所有电阻吸收功率之和等于它们的等效电阻所吸收的功率。()

A.错误

B.正确

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改