首页 > 职业技能鉴定

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

[主观题]

若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则可断定该有向图是个().

若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则可断定该有向图是个（).

A、有根有向图

B、强连通图

C、含有多个人度为0的顶点的图

D、含有顶点数大于1的强连通分量

查看答案

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

您可能会需要：

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

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

更多“若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列…”相关的问题

第1题

判断一个有向图是否存在回路，除了可以利用拓扑排序方法，还可以利用（)A．求关键路径的方法B．求最短

判断一个有向图是否存在回路，除了可以利用拓扑排序方法，还可以利用()

A．求关键路径的方法

B．求最短路径的Dijkstra方法

C．广度优先遍历方法

D．深度优先遍历方法

点击查看答案

第2题

拓扑排序算法中，必须使用队列来存放入度为0的顶点。（)

点击查看答案

第3题

设有向图有n个顶点和e条边，进行拓扑排序时的总的计算时间为()。

设有向图有n个顶点和e条边，进行拓扑排序时的总的计算时间为（)。

点击查看答案

第4题

假设一个有向图具有n个顶点和e条边，若该有向图采用邻接矩阵存储，则删除与顶点i相关联的所有边

的时间复杂度是(①);若该有向图采用邻接表存储，则删除与顶点i相关联的所有边的时间复杂度是(②)。

A、O(n)

B、O(e)

C、O(n+e)

D、O(n²)

点击查看答案

第5题

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

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

点击查看答案

第6题

在一个具有N个顶点的无向完全图中，包含的边的总数是（)A．N（N-1)/2B．N（N-1)C．N（N+1)D．N（N+1)/2

在一个具有N个顶点的无向完全图中，包含的边的总数是()

A．N(N-1)/2

B．N(N-1)

C．N(N+1)

D．N(N+1)/2

点击查看答案

第7题

拓扑排序算法仪适用于有向无环图。()

拓扑排序算法仪适用于有向无环图。（)

此题为判断题(对，错)。

点击查看答案

第8题

若无向图中所有边的权重均相等，试基于广度优先搜索的框架设计并实现一个算法，在o（n+e)时间内计算出某一起始顶点到其余顶点的（最小)距离和一条（最短)通路。

点击查看答案

第9题

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

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

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

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

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

点击查看答案

第10题

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

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

A、顶点

B、边

C、权

D、权值

点击查看答案

第11题

下面()算法可用于求无向图的所有连通分量。

下面（)算法可用于求无向图的所有连通分量。

A、广度优先遍历

B、拓扑排序

C、求最短路径

D、求关键路径

点击查看答案

版权所有 ©2024

营业执照

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

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