快乐学习一个网站喵查铺子（catpuzi.com）全搞定~

> 热门题目 > 设有向图G=（V,E)，顶点集V={V0,V1,V2,V3,}，边集E={,,,}，若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是（）。

设有向图G=（V,E)，顶点集V={V0,V1,V2,V3,}，边集E={,,,}，若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是（）。

热门题目网课答案 2022-12-07 扫描二维码

-->

题目：设有向图G=（V,E)，顶点集V={V0,V1,V2,V3,}，边集E={,,,}，若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是（）。

A．2
B．3
C．4
D．5

喵查答案：D 不同的遍历序列(只列出下标)是：0321，0312，0132，0231，0213。

关于作者：网课答案

作者主页