首页 > 试题广场 >

已知有向图，G=(V,E),V={V1,V2,V3,V4,V

[不定项选择题]

已知有向图，G = (V, E), V = {V1,V2,V3,V4,V5}, E = {<V1,V4>,<V1, V2>,<V2, V4>, <V2, V3>, <V4, V3>, <V3, V5>, <V4, V5>}
则G的拓扑序列为： 

  • V1,V2,V3,V4,V5
  • V1,V2,V4,V3,V5
  • V1,V2,V3,V5,V4
  • V1,V2,V5,V3,V4
查看答案及解析
添加回答
pein531头像 pein531
A选项V3不能排在V4之前，C选项同A，D选项V5不能排在V3之前
发表于 2021-07-16 08:57:28 回复(0)
提交观点

问题信息

小米集团 算法工程师 2021
上传者：小小
难度：
1条回答 497浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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