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

[主观题]

有向图G=（V，E),其中V（G)={0，1，2，3，4，5}，用＜a，b，d＞三元组表示弧＜a，b＞及弧上的权d。E（G

有向图G=(V，E),其中V(G)={0，1，2，3，4，5}，用＜a，b，d＞三元组表示弧＜a，b＞及弧上的权d。E(G)为E(G)={＜0，5，100＞，＜0，2，10＞，＜1，2，5＞，＜0，4，30＞，＜4，5，60＞，＜3，5，10＞，＜2，3，50＞，＜4，3，20＞)，则从源点0到顶点3的最短路径长度是__________，经过的中间顶点是__________。【南京理工大学1998三、6(4分)】

提问人：网友junjun110 发布时间：2022-01-06

参考答案

查看官方参考答案

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

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

更多“有向图G=（V，E),其中V（G)={0，1，2，3，4，5…”相关的问题

第1题

有向图G=（V，E)，其中V={a，b，c，d}，E={a，ba，d，b，c，c，d}，则图G为强连通图。（)

有向图G=(V，E)，其中V={a，b，c，d}，E={a，ba，d，b，c，c，d}，则图G为强连通图。()

点击查看答案

第2题

已知有向图G=（V,E）,其中,V={1,2,3,4）,E={＜1,2＞.＜1,3＞.＜2,3＞.＜2，4＞.＜3,4＞},图G的拓扑序列是（）

A.1.2,3,4

B.1.3,2,4

C.1.3,4,2

D.1.2,4,3

点击查看答案

第3题

已知有向图G=（V，E），其中V={1，2，3，4}，E={＜1，2＞，＜1，3＞，＜2，3＞，＜2，4＞，＜3，4＞}，以下（）是图G的拓扑序列。

A.1，2，3，4

B.1，3，2，4

C.1，3，4，2

D.1，2，4，3

点击查看答案

第4题

已知有向图G，V（G）={0，1，2，3，4}，E（G）={＜0,1＞, ＜1,2＞, ＜2,0＞, ＜2,4＞, ＜3,0＞, ＜3,2＞, ＜3,4＞,＜4,0＞}，则顶点0的入度为_________。

点击查看答案

第5题

有向图G= ...

有向图G= ＜v,e＞，其中V={a,b,c,d,e,f＞，E={ ＜a,b＞ , ＜b,c＞ , ＜c,a＞ , ＜a,d＞ , ＜d,e＞ , ＜f,e＞ }，则该图是（）

A、强连通

B、单向连通

C、弱连通

D、不连通

点击查看答案

第6题

已知有向图G=（V,E）,其中,V={1，2，3，4），E={<1，2>，<1，3>，<2，3>，<2，4>，<3，4>}，图G的拓扑序列是（）

A.1，2，3，4

B.1，3，2，4

C.1，3，4，2

D.1，2，4，3

点击查看答案

第7题

已知有向图G=（V,E)，其中V={1,2,3,4,5,6,7}，E={＜1,2＞,＜1,3＞,＜1,4＞,＜2,5＞,＜3,5＞,＜3,6＞,＜4,6＞,＜5,7＞,＜6,7＞}，则下列序列是G的拓扑序列的是

A.1,3,4,6,2,5,7

B.1,3,2,6,4,5,7

C.1,3,4,5,2,6,7

D.1,2,5,3,4,6,7

点击查看答案

第8题

设有一个有向图G = （V, E)，其中 V={A, B, C, D}，E={＜ A,C ＞，＜ A,D ＞，＜ B,A ＞，＜ B,C ＞，＜ C,D ＞}，则该图的拓扑排序序列是（）。

A.BCDA

B.BCAD

C.BADC

D.BACD

点击查看答案

第9题

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

A.a，d，c，b，e

B.d，a，b，c，e

C. a，b，d，c，e

D.a，b，c，d，e

点击查看答案

第10题

一个有向图G=（V，E），V={0，1，2，3，4}，E={＜0，1＞，＜1，2＞，＜0，3＞，＜1，2＞，＜1，4＞，＜2，4＞，＜4，3＞}，现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是（）

A.0.1.2，3，4

B.0.1.2，4，3

C.0.1.3，4，2

D.0.1.4，2，3

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信