首页 > 试题广场 >

设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}

[单选题]

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

查看正确选项

code_laoq

使用穷举法得到五种不同的DFS遍历序列，所以应选择D。具体序列如下：

V0,V1,V3,V2; V0,V2,V1,V3; V0,V2,V3,V1; V0,V3,V1,V2; V0,V3,V2,V1;

编辑于 2023-12-08 16:59:33 回复(0)

提交观点

问题信息

2015 Java工程师

上传者：小小

难度：

1条回答 3收藏 1569浏览

扫一扫，把题目装进口袋