已知下图所示的一个图,若从顶点V<sub>1</sub>出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为( )。
<img alt="" height="250" src="/api/uploads/1604634/in-rich-contentcreated_at=1647446841" style="display: block; margin-left: auto;" width="307">(单选题)
.V<sub>1</sub>V<sub>2</sub>V<sub>4</sub>V<sub>8</sub>V<sub>3</sub>V<sub>5</sub>V<sub>6</sub>V<sub>7</sub>.,.
V<sub>1</sub>V<sub>2</sub>V<sub>4</sub>V<sub>5</sub>V<sub>8</sub>V<sub>3</sub>V<sub>6</sub>V<sub>7</sub>.,.
V<sub>1</sub>V<sub>2</sub>V<sub>4</sub>V<sub>8</sub>V<sub>5</sub>V<sub>3</sub>V<sub>6</sub>V<sub>7</sub>.,.
V<sub>1</sub>V<sub>3</sub>V<sub>6</sub>V<sub>7</sub>V<sub>2</sub>V<sub>4</sub>V<sub>5</sub>V<sub>8</sub>
出自:2024年国家开放大学答案