一个无向图G=(V,E),顶点集合V={1,2,3,4,5,6,7},边集合{(1,2),(1,3),(2,4),(3,4),(4,5),(4,6),(5,7),(6,7)},从顶点1出发进行深度优先遍历,可能得到的顶点序列有哪些?
A、1 2 4 6 7 5 3
B、1 3 4 5 6 7 2
C、1 3 4 2 5 7 6
D、1 2 4 3 6 5 7
答案:AC
这道题为何选AC,无向图是什么?
一个无向图G=(V,E),顶点集合V={1,2,3,4,5,6,7},边集合{(1,2),(1,3),(2,4),(3,4),(4,5),(4,6),(5,7),(6,7)},从顶点1出发进行深度优先遍历,可能得到的顶点序列有哪些?
A、1 2 4 6 7 5 3
B、1 3 4 5 6 7 2
C、1 3 4 2 5 7 6
D、1 2 4 3 6 5 7
答案:AC
这道题为何选AC,无向图是什么?
![]() |
![]() |
2023 |
![]() |
![]() |
1970 |
![]() |
![]() |
1763 |
4 |
![]() |
1718 |
5 |
![]() |
1710 |
6 |
![]() |
1701 |
7 |
![]() |
1684 |
8 |
|
1678 |
9 |
![]() |
1664 |
10 |
![]() |
1653 |