搜题

【判断题】

对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。

查看正确答案

更多“对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。”相关的问题

第1题

[判断题] 有回路的有向图不能完成拓扑排序。

点击查看答案

第2题

[判断题] 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。

点击查看答案

第3题

[简答题] 已知如图所示的有向图，请给出该图的（1）逆邻接表；（2）强连通分量。

点击查看答案

第4题

[单选题] McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为：V（G）=m-n+2，其中V（G）是有向图G的环路个数，m是G中得有向弧数，n是G中的节点数。下图所示程序图的程序复杂度是（）。

A、2 B、3 C、4 D、5

点击查看答案

第5题

[填空题] 若某有向图的邻接矩阵中共有10个值为1的元素，则说明此有向图中共有（）条弧。

点击查看答案

第6题

[单选题] 下列有关图遍历的说法中不正确的是（）

A、图的遍历必须用递归实现 B、基本遍历算法两种：深度遍历和广度遍历 C、有向图和无向图都可以进行遍历操作 D、图的遍历算法可以执行在有回路的图上

点击查看答案

第7题

[] 在有向图G中，若对于任意一对顶点都存在两条方向相反的路径，则称有向图G为（）

点击查看答案

第8题

[] 已知一有向图的邻接表存储结构如下，则根据有向图的深度优先遍历算法，从顶点V1出发，不能得到的顶点序列是（）。已知一有向图的邻接表存储结构如下，则根据有向图的深度优先遍历算法，从顶点V1出发，不能得到的顶点序列是（）。

A、A.V1，V2，V3，V5，V4 B、B.V1，V3，V4，V5，V2 C、C.V1，V2，V4，V5，V3 D、D.V1，V4，V3，V5，V2

点击查看答案

第9题

[单选题] 四个球队进行循环赛，其比赛结果可以表示成一个（）。

A、有向图 B、无向图 C、树 D、不连通图

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服