在AOV网络中如果存在环，则拓扑排序不能完成。

在AOV网络中如果存在环，则拓扑排序不能完成。

参考答案和解析
正确

相关考题：

在局域网中，若网络形状是由一个信道作为传输媒体，所有结点都直接连接到这一公共传输媒体上，则称这种拓扑结构为（ ）。A．环型拓扑B．树型拓扑C．星型拓扑D．总线型拓扑
查看答案
关于网络拓扑的描述中，错误的是A．网络拓扑可以反映网络结构B．网状拓扑的结点之间连接无规则C．广域网采用环型拓扑D．星型拓扑存在中心结点
查看答案
总线形网络拓扑结构的缺点是如果单环网某两个接点之间的信道失效,整个网络就不能工作了。() 此题为判断题(对，错)。
查看答案
拓扑排序的主要步骤有() A、在AOV网中,选一个没有后继的节点,并输出B、在网中删去该顶点,并删去所有指向该顶点的弧C、重复上述两步,直到网中不再有出度为0的顶点为止D、删除网中的回路
查看答案
若网络形状是由站点和连接站点的链路组成的一个闭合环，则称这种拓扑结构为(49)。A．星型拓扑B．总线型拓扑C．环型拓扑D．树型拓扑
查看答案
关于网络拓扑结构的描述中，错误的是： A．星型拓扑存在中心结点 B．网状拓扑是无规则的拓扑 C．环型拓扑传输延时不确定 D．广域网大多采用网状拓扑
查看答案
若网络形状是由站点和连接站点的链路组成的一个闭合环，则称这种拓扑结构为()。A.星型拓扑B.总线拓扑C.环型拓扑D.树型拓扑
查看答案
下列说法正确的是()。A.任何有向网络(AOV-网)拓扑排序的结果是唯一的B.有回路的图不能进行拓扑排序C.在AOE网中一定只有一条关键路径D.一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径
查看答案
以下关于载波侦听多路访问（CSMA/CD）协议的描述，正确的是（）。（网络协议）A、只用于总线拓扑结构B、只用于环型拓扑结构C、不能用于总线拓扑结构D、能用于环型拓扑结构和总线拓扑结构
查看答案
拓扑排序的主要功能是什么？对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列是否惟一？
查看答案
网络架构评估阶段，可以通过U2000导出现网数据，然后使用UnistarDesigner展现网络拓扑，进而通过分析现网拓扑，查找网络架构中存在的问题及隐患，因此此阶段所关注以下哪些内容（）A、超长链B、超大环C、单节点D、成环率
查看答案
若网络形状是由站点和连接站点的链路组成的一个闭合环，则称这种拓扑结构为（）A、星形拓扑B、总线拓扑C、环形拓扑D、树形拓扑
查看答案
对于一个有向图，不用拓扑排序，如何判定图中是否存在环？
查看答案
有回路的有向图不能完成拓扑排序。
查看答案
假定用一维数组d[n]存储一个AOV网中用于拓扑排序的顶点入度，则值为0的元素被链接成为一个（）。
查看答案
对任何用顶点表示活动的网络（AOV网）进行拓扑排序的结果都是唯一的。
查看答案
目前实际存在使用的广域网，采取的网络拓扑结构基本都是（）。A、网状拓扑结构B、环型拓扑结构C、总线型拓扑结构D、星型拓扑结构
查看答案
选择网络拓扑结构时，需注意不同网络结构对故障的恢复能力是不同的。以下（）网络拓扑结构存在网络单点故障。     A、 网状B、 星型C、 树型D、 环型
查看答案
通过中心结点完成集中控制的网络拓扑是（）A、树状拓扑B、网状拓扑C、星型拓扑D、环型拓扑
查看答案
若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为（）。A、总线型拓扑B、星型拓扑C、树型拓扑D、环型拓扑
查看答案
如果中心节点出现故障就会引起全网的瘫痪，则其网络拓扑结构往往是（）。A、星型B、树型C、总线型D、环型
查看答案
判断题对任何用顶点表示活动的网络（AOV网）进行拓扑排序的结果都是唯一的。A对B错
查看答案
填空题假定用一维数组d[n]存储一个AOV网中用于拓扑排序的顶点入度，则值为0的元素被链接成为一个（）。
查看答案
多选题网络架构评估阶段，可以通过U2000导出现网数据，然后使用UnistarDesigner展现网络拓扑，进而通过分析现网拓扑，查找网络架构中存在的问题及隐患，因此此阶段所关注以下哪些内容（）A超长链B超大环C单节点D成环率
查看答案
问答题拓扑排序的主要功能是什么？对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列是否惟一？
查看答案
单选题目前实际存在使用的广域网，采取的网络拓扑结构基本都是（）。A网状拓扑结构B环型拓扑结构C总线型拓扑结构D星型拓扑结构
查看答案
判断题有回路的有向图不能完成拓扑排序。A对B错
查看答案
问答题对于一个有向图，不用拓扑排序，如何判定图中是否存在环？
查看答案
热门标签