首页 > 大学网课

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

[主观题]

在10个顶点的无向图中，每对顶点之间以概率0.6存在一条权重为[1，10]上随机整数的边，首先生成该

图。然后求解下列问题

在10个顶点的无向图中，每对顶点之间以概率0.6存在一条权重为[1，10]上随机整数的边，首先生成该

查看答案

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

您可能会需要：

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

安装优题宝APP，拍照搜题省时又省心！

更多“在10个顶点的无向图中，每对顶点之间以概率0.6存在一条权重…”相关的问题

第1题

如果一个图中任意两个顶点vi，vj之间存在vi到达vj的路径，或vj到达vi的路径，则称该图是单向连通的。试证明单向连通的有向无环图具有唯一的拓扑有序序列。

点击查看答案

第2题

在无向图中定义顶点的度为与它相关联的(①)的数目，所有顶点的度数之和等于所有边数的(②)倍。

在无向图中定义顶点的度为与它相关联的（①)的数目，所有顶点的度数之和等于所有边数的（②)倍。

A、3

B、2

C、1

D、1/2

点击查看答案

第3题

无向图中一个顶点的度是指图中（)。

A.通过该顶点的简单路径数

B.通过该顶点的环数

C.与该顶点相邻接的顶点数

D.与该顶点连通的顶点数

点击查看答案

第4题

无向图G如图14.20所示，现将该图顶点和边标定.然后求图中的全部割点和桥,以及图的点连通度和边

连通度.

点击查看答案

第5题

利用“有向无环图中极大顶点入度必为零”的性质，实现一个拓扑排序算法，若输入为有向无环图则给出拓扑排序，否则报告“非有向无环图”。该算法时间、空间复杂度各是多少？

点击查看答案

第6题

在二轴晶(-)垂直Bxa切面干涉图中，光轴面迹线上弯曲黑带顶点之间的连线是()。

A.Bxo投影方向

B.Nm投影方向

C.Bxa投影方向

D.Ng投影方向

点击查看答案

第7题

SparkGraphX中类Graph的collectNeighbors（edgeDirection:EdgeDirection)方法可以（)。

A.收集邻居顶点的顶点Id和顶点属性

B.收集邻居顶点的顶点Id

C.向指定顶点发送信息并聚合信息

D.将顶点信息更新到图中

点击查看答案

第8题

SparkGraphX中类Graph的aggregateMessages方法可以（)。

A.收集邻居顶点的顶点Id和顶点属性

B.收集邻居顶点的顶点Id

C.向指定顶点发送信息并聚合信息

D.将顶点信息更新到图中

点击查看答案

第9题

SparkGraphX中类Graph的joinVertices方法可以（)。

A.收集邻居顶点的顶点Id和顶点属性

B.收集邻居顶点的顶点Id

C.向指定顶点发送信息并聚合信息

D.将顶点信息更新到图中

点击查看答案

第10题

设一个具有10个顶点的带权有向图采用邻接知阵存储，若使用Dijkstra算法求从某源顶点到其他各目

标顶点的最短路径时所用的计算时间约为10ms，那么当图中有40个顶点时计算时间约为()ms。

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-3 湘公安备案43019002002174号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）