一个无向图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出发进行深度优先遍历,可能得到的顶点序列有哪些?
一个无向图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 |
|
cxlove
|
1970 |
|
vainner
|
1763 |
| 4 |
1000310428赵成帅
|
1718 |
| 5 |
XiaoWen
|
1710 |
| 6 |
1000380213洪伟焕
|
1701 |
| 7 |
weiben
|
1684 |
| 8 |
|
1678 |
| 9 |
1100310131曾翔宇
|
1664 |
| 10 |
hongwh
|
1653 |