首页 > 大学专科> 电子信息

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

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

搜题

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

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

[主观题]

______的有向图，其全部顶点有可能排成一个拓扑序列。

答案

查看答案

发布时间：2020-09-08

更多“______的有向图，其全部顶点有可能排成一个拓扑序列。”相关的问题

第1题

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

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

点击查看答案

第2题

（1)简述拓扑排序的步骤。（2)说明有向图的拓扑序列不一定是唯一的原因。（3)如何利用拓扑排

(1)简述拓扑排序的步骤。

(2)说明有向图的拓扑序列不一定是唯一的原因。

(3)如何利用拓扑排序算法判定图是否存在回路。

(4)设有向图G如下，写出首先删除顶点1的3种拓扑序列。

（1)简述拓扑排序的步骤。（2)说明有向图的拓扑序列不一定是唯一的原因。（3)如何利用拓扑排(1

点击查看答案

第3题

有向图的边也称为_____，用邻接矩阵存储有向图，其第i行的所有元素之和等于顶点i的_____。

点击查看答案

第4题

修改递归方式实现的图的深度优先搜索（DFS）算法，将输出（访问）顶点信息的语句移动到退出递归前（即执行输出语句后立即退出递归）。采用修改后的算法遍历有向无环图 G，若输出结果中包含 G 中的全部顶点，则输出的顶点序列是 G 的：

A.拓扑有序序列

B.逆拓扑有序序列

C.广度优先搜索序列

D.深度优先搜索序列

点击查看答案

第5题

如果无向图G必须进行二次广度优先搜索才能访问其所有顶点，则下列说法中不正确的是 _____。

A.G肯定不是完全图

B.G一定不是连通图

C.G中一定有回路

D.G有2个连通分量

点击查看答案

第6题

对下图所示的有向图，请回答以下问题。（1)该图是强连通图吗？若不是，请给出其强连通分量。

对下图所示的有向图，请回答以下问题。

对下图所示的有向图，请回答以下问题。（1)该图是强连通图吗？若不是，请给出其强连通分量。对下图所示 (1)该图是强连通图吗？若不是，请给出其强连通分量。 (2)请给出每个顶点的度、人度和出度。

点击查看答案

第7题

对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序。其基本思

想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减一，并对其未访问的、入度为O的邻接到的顶点进行递归。 (1)给出完成上述功能的图的邻接表定义。 (2)定义在算法中使用的全局辅助数组。 (3)写出在遍历图的同时进行拓扑排序的算法。

点击查看答案

第8题

有29条边的无向连通图，至少有________个顶点，至多有________个顶点；有29条边的无向非连通图，至少

有_________个顶点。有29条边(弧)的有向连通图，至少有_________个顶点，至多有_________个顶点；有29条边的有向非连通图，至少有_________个顶点。

点击查看答案

第9题

若无向简单图G有2n个顶点，每个顶点的度数至少为n证明此图是连通图。

点击查看答案

第10题

设无向图G有16条边且每个顶点的度数都是2，则图G有（)个顶点。

A.10

B.4

C.8

D.16

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

考试指南全部 >

期货从业资格证考试通过率基金从业资格证成绩保留几年基金从业资格证一次可以考几门 2024年上半年银行从业资格考试成绩查询入口在哪儿？2024年上半年初级银行职业资格打印准考证时间：5月27日9:00起银行初级职业资格考试科目内容期货从业资格考试怎么备考期货从业资格证报考要求基金从业资格证取得条件基金从业有几个科目

下载APP

关注公众号

TOP