题目内容
（请给出正确答案）
[单选题]
设有向图 G=(V,E)，顶点集
设有向图 G=(V,E)，顶点集
，边集
。若从顶点
开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是（） 。
A.2
B.3
C.4
D.5
提问人：网友ylan000
发布时间：2022-01-07
如搜索结果不匹配，请 
A、顶点集
B、边集
C、环
D、路径
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“设有向图 G=（V,E)，顶点集 [图]，边集 [图]。若从…”相关的问题
第2题
给定一有向图的邻接表如下。从顶点V1出发按深度优先搜索法进行遍历，则得到的顶点序列为( )。 
A、V1,V2,V3,V4,V7,V6,V5
B、V1,V5,V4,V7,V6,V2,V3
C、V1,V5,V6,V4,V7,V2,V3
D、V1,V5,V4,V7,V6,V3,V2
第3题
设有一个带权有向图G=(V,E),w是G的一个顶点,w的偏心距定义为:max(从u到w的最短路径长度其中的
设有一个带权有向图G=(V，E)，w是G的一个顶点，w的偏心距定义为：max(从u到w的最短路径长度
其中的路径长度指的是路径上各边权值的和，将G中偏心距最小的顶点称为G的中心，试设计一个函数返回带权有向图的中心(如有多个中心，可任取其中之
点击查看答案
其中的路径长度指的是路径上各边权值的和，将G中偏心距最小的顶点称为G的中心，试设计一个函数返回带权有向图的中心(如有多个中心，可任取其中之
参数表中的引用型参数biasdist返回最小偏心距的值，函数返回该中心的顶点号。
第7题
假设一个有向图具有n个顶点和e条边，若该有向图采用邻接矩阵存储，则删除与顶点i相关联的所有边的时间复杂度是(①);若该有向图采用邻接表存储，则删除与顶点i相关联的所有边的时间复杂度是(②)。
点击查看答案
A、O(n)
B、O(e)
C、O(n+e)
D、O(n2)
第8题
设有一个无向图具有8个顶点，其值分别为A，B，C，D，E，F，G，H，其邻接矩阵的存储结构如图8-39所示。基于此存储结构从顶点A开始进行深度优先搜紫，得到的项点序列是()。
点击查看答案
A、ABCDGIFE
B、ABCDGFHE
C、ABGHFECD
D、ABFHEGDC
E、ABEHFGDC
F、ABEHGFCD
