首页 > 试题广场 >

已知某无回路的有向图G的邻接表如图一6所示，下列四个顶点序列

[单选题]
已知某无回路的有向图G的邻接表如图一6所示，下列四个顶点序列中，不属于G的拓扑序列的是（   ）。 

  • V1，v2，v3，v5，v4；
  • V1，v2，v3，v4，v5；
  • V2，v1，v3，v5，v4；
  • V2，v1，v5，v4，v3;
添加回答
牛客347201566号头像 牛客347201566号
bd，单选题误导我
发表于 2022-11-20 17:10:49 回复(0)
想睡觉的人zzz头像 想睡觉的人zzz
BD吧，画个图看看就行了
发表于 2021-07-23 13:42:57 回复(0)
牛客oh头像 牛客oh
B D
发表于 2020-12-10 18:38:22 回复(0)
τ201810251154215头像 τ201810251154215

BD

根据邻接表做出图G后，采用拓扑排序，B选项中，v4不能在v5之前。D选择中V4不能在V3之前。

发表于 2020-03-12 17:28:05 回复(0)
雅尔达winniebaby92头像 雅尔达winniebaby92

B v4应该在v5的后面

发表于 2018-02-27 15:17:12 回复(0)
同一片蓝天头像 同一片蓝天
选B
v4不能在v5之前
发表于 2016-12-01 18:30:34 回复(0)
转瞬即逝头像 转瞬即逝
目测选b
发表于 2016-11-16 20:00:40 回复(0)
提交观点

问题信息

图
上传者：城市里的养猫者
难度：
7条回答 2344浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号