首页 > 成人高考

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

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

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

A、有根有向图

B、强连通图

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

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

答案

查看答案

发布时间：2022-07-26

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

第1题

用深度优先搜索遍历一个有向无环图，并在深度优先搜索算法退栈返回时打印当前顶点，则输出的顶点序列是()的。

用深度优先搜索遍历一个有向无环图，并在深度优先搜索算法退栈返回时打印当前顶点，则输出的顶点序列是（)的。

A、拓扑有序

B、无序

C、逆拓扑有序

D、按顶点编号次序

点击查看答案

第2题

如何利用拓扑排序将一个有向无环图的邻接矩阵中的非零元素集中到对角线以上？

点击查看答案

第3题

试写一个算法，判别以邻接表方式存储的有向图中是否存在由顶点v_i到顶点v_j的路径(i≠j)。假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。

试写一个算法，判别以邻接表方式存储的有向图中是否存在由顶点v_i到顶点v_j的路径（i≠j)。假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。

点击查看答案

第4题

如果一个表示有向图的邻接矩阵中非零元素都集中在上三角部分，其拓扑有序序列一定存在;如果一

个表示有向图的邻接矩阵中非零元素都集中在下三角部分，其逆拓扑有序序列一定存在;反之，如果一个有向图的拓扑有序序列存在，在其邻接矩阵中非零元素不一定集中在上三角部分。试说明理由并举例.

点击查看答案

第5题

有向图的拓扑排序就是由偏序定义得到拓扑有序的操作。A．正确B．错误

有向图的拓扑排序就是由偏序定义得到拓扑有序的操作。

A．正确

B．错误

点击查看答案

第6题

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

A.2，1

B.1，2

C.1/2，1

D.1，1/2

点击查看答案

第7题

在一个有n个顶点的带权连通图中，有条边，则应该选用()算法来求这个图的最小生成树，从而使计算

在一个有n个顶点的带权连通图中，有条边，则应该选用（)算法来求这个图的最小生成树，从而使计算

在一个有n个顶点的带权连通图中，有条边，则应该选用()算法来求这个图的最小生成树，从而使计算时间较少，

A、Prim

B、Kruskal

点击查看答案

第8题

对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为(①)，所有顶点的边链表中的结点总数最多为(②)。

对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为（①)，所有顶点的边链表中的结点总数最多为（②)。

A、n-1

B、N

C、n+l

D、2n

点击查看答案

第9题

在有向图中，所有顶点的人度之和是所有顶点出度之和的________倍。A．1／2B．1C．2D．3

在有向图中，所有顶点的人度之和是所有顶点出度之和的________倍。

A．1／2

B．1

C．2

D．3

点击查看答案

第10题

已知一个有向图的邻接表，试编写一个算法，计算各顶点的入度。

点击查看答案

第11题

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

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

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

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

D.合并边相同的属性

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

消防员职业中级资格证报考条件 2023年报考消防设施操作员要什么学历 2023海南中级消防设施操作员报考条件山东2023年消防设施操作员报考条件消防设施操作员中级报考条件云南初级消防设施操作员报名条件是什么消防设施操作员考试报名条件是什么北京消防设施操作员报考条件是什么初级建筑物消防员报考鉴定考试报名过程有哪些建构筑物消防员初级职称合格证值钱吗

下载APP

关注公众号

TOP