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

[单选题]

有一个顶点编号为0～4的带权有向图G，现用Floyd算法求任意两个顶点之间的最短路径，在算法执行的某时刻，已考虑了0～2的顶点，现考虑顶点3，则以下叙述中正确的是()。

A.所有两个顶点之间的路径都可能被修改

B.只可能修改从顶点3到顶点0～2的最短路径

C.只可能修改从顶点0～2到顶点4的最短路径

D.只可能修改从顶点0～2到顶点3的最短路径

单选题，请选择你认为正确的答案：

ABCD

提交

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

您可能会需要：

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

安装赏学吧APP，拍照搜题省时又省心！

更多“有一个顶点编号为0～4的带权有向图G，现用Floyd算法求任…”相关的问题

第1题

设无向图G有12条边，有6个3度顶点，其余顶点度数均小于3，则G种至少有（)顶点。

A.7

B.8

C.9

D.10

点击查看答案

第2题

从有向图G中的给定起始顶点v0出发，若能到达其他任一顶点，则G是强连通图。（)

点击查看答案

第3题

设无向图G有7个顶点，23条边，则G一定是（)。

A.完全图

B.简单图

C.多重图

D.平凡图

点击查看答案

第4题

设有一个不带权的有向图G=（V，E)，V={a，b，c，d，e}E={，，，，，}对该图进行拓扑排序，以下序列中不是拓

设有一个不带权的有向图G=(V，E)，

V={a，b，c，d，e}

E={，，，，，}

对该图进行拓扑排序，以下序列中不是拓扑序列的是()。

A.abdce

B.abcde

C.adcbe

D.dabce

点击查看答案

第5题

设G是一个含有6个顶点的无向图，该图至多有()条边。

A.5

B.6

C.7

D.15

点击查看答案

第6题

一个有n个结点的带权无向图，其生成树应有（)条边。

A.n

B.n-1

C.nlogn

D.n/2

点击查看答案

第7题

带权的有向图和无向图,只能使用邻接表存储形式来存储它。（)

点击查看答案

第8题

任何一个非空带权无向连通图()最小生成树。

A.可能不存在

B.一定有多棵

C.有一棵或多棵

D.只有一棵

点击查看答案

第9题

以下关于广度优先遍历的叙述中正确的是()。

A.对任何有向图调用一次广度优先遍历算法便可访问所有的顶点

B.对任何非强连通图必须2次或以上调用广度优先遍历算法才可访问所有的顶点

C.广度优先遍历不适合有向图

D.对一个强连通图调用一次广度优先遍历算法便可访问所有的顶点

点击查看答案

第10题

以下关于有向图的说法中，正确的是()。

A.有向图中任一顶点的入度等于出度

B.完全有向图一定是强连通图

C.强连通图是任何顶点到其他所有顶点都有边

D.以上都不对

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信