设有图的数据逻辑结构 B=(K,R)，其中顶点集 K={k1,k2,⋯,k9}，无向边集 R={(k1,k3),(k1,k8),(k2,k3),(k2,k4),(k2,k5),(k3,k9),(k5,k6),(k8,k9),(k9,k7),(k4,k7),(k4,k6)}。以下哪个选项是从顶点 k5 出发深度优先搜索遍历该图的顶点序列（有多种遍历方式时，顶点标号小者优先）？
A、k5,k2,k3,k1,k8,k9,k7,k4,k6;
B、k5,k2,k6,k3,k4,k1,k9,k7,k8;
C、k5,k6,k4,k2,k3,k1,k8,k9,k7;
D、k5,k2,k4,k6,k7,k9,k3,k1,k8
发布时间：2025-07-25 18:14:26
