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

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

admin2015-12-30  24
问题 设有向图G=(V，E)，顶点集V={V0，V1，V2，V3)，边集E={＜v0，v1＞，＜v0，v2＞，＜v0，v3＞，＜v1，v3＞}。若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是_______。
选项 A、2
B、3
C、4
D、5
答案D
解析 画出该有向图图形如下：

采用图的深度优先遍历，共5种可能：＜v0，v1，v3，v2＞，＜v0，v2，v3，v1＞，＜v2，v0，v3＞，＜v0，v3，v2，v1＞，＜v0，v3，v1，v2＞，选D。
转载请注明原文地址:https://jikaoti.com/ti/BXfjFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)