首页 > 计算机应用技术

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

[单选题]

任一个有向图的拓扑序列（）

A.不存在

B.有一个

C.一定有多个

D.有一个或多个

查看答案

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

您可能会需要：

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

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

更多“任一个有向图的拓扑序列（）”相关的问题

第1题

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形可能出现的是()。

A.G中有弧Vi，Vj

B.G中有一条从Vi到Vj的路径

C.G中没有Vi，Vj

D.G中有一条从Vj到Vi的路径

点击查看答案

第2题

任何一个无向连通图的最小生成树()。

A.有一棵或多棵

B.可能不存在

C.只有一棵

D.一定有多棵

点击查看答案

第3题

FDDI的特点是（）

A.利用单模光纤进行传输

B.使用有容错能力的双环拓扑

C.支持 500 个物理连接

D.光信号码元传输速率为 125Mbaud

点击查看答案

第4题

任何有向网的拓扑排序的结果是唯一的。()

任何有向网的拓扑排序的结果是唯一的。（)

A.正确

B.错误

点击查看答案

第5题

在n个结点的无向图中，若边数大于n-1，则该图必是连通图。()

在n个结点的无向图中，若边数大于n-1，则该图必是连通图。（)

A.正确

B.错误

点击查看答案

第6题

n个结点的完全有向图含有边的数目()。

A.n*n

B.n(n+1)

C.n/2

D.n*(n-l)

点击查看答案

第7题

线性表是具有n个（)的有限序列。A.表元素B.字符C.数据元素D.数据项

线性表是具有n个()的有限序列。

A.表元素

B.字符

C.数据元素

D.数据项

点击查看答案

第8题

图结构中如果无重复的边或者顶点到自身的边，那么称之为（)。

A.完全图

B.有向完全图

C.无向图

D.简单图

点击查看答案

第9题

一个具有4个顶点的无向完全图有6条边。()

一个具有4个顶点的无向完全图有6条边。（)

A、错误

B、正确

点击查看答案

第10题

已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（)。

A.0 2 4 3 6 5 1

B.0 1 3 6 4 2 5

C.0 4 2 3 1 5 6

D.0 1 3 4 2 5 6

点击查看答案

第11题

在选择网络拓扑结构时应考虑的主要因素有（)。

A.可靠性

B.易维护性

C.灵活性

D.响应时间和吞吐量

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

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

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