首页 > 试题广场 >

假设这个无向图G=（V,E）描述了一个医院中医生之间的工作关

[不定项选择题]

假设这个无向图G=（V,E）描述了一个医院中医生之间的工作关系，每个节点代表一个医生，每条边代表两个医生之间的工作关系，其中V={1, 2, 3, 4, 5, 6}，E={(2, 6), (2, 4), (2, 3), (4, 6), (1, 2), (3, 5), (1, 3), (3, 4), (1, 6), (3, 6)}。现在对这个医院的医生工作关系进行深度优先遍历，能得到的序列是（）

```
3, 2, 5, 1, 4, 6
```
```
6, 2, 4, 3, 5, 1
```
```
2, 6, 4, 3, 1, 5
```
```
4, 2, 6, 3, 1, 5
```

查看正确选项

333lll

c选项是不是错了，题目给的解析不都是- 从顶点 2 开始进行深度优先遍历： [2, 6, 4, 3, 5, 1]

发表于 2025-06-29 21:01:06 回复(1)

牛客221516539号

D为什么对啊，解析都说了是广度优先了

发表于 2025-10-23 18:12:09 回复(0)

实习就业一次过

算的话，确实有点问题，1--236 2--6431 3--25146 4--263 5--3 6--2413， C先从2开始，进入6，2--6 从6开始，2读取了，进入4，26--4 从4开始，26读取了，进入3，264--3 从3开始，2读取了，进入5，2643--5 从5开始，3读取了，返回到3，从3读取完5开始，读取1，264351 从1开始，236读取了，返回到3，从3读取完1开始，46读取了，返回到4 从4读取完3开始，读取结束，返回到6 从6读取完4开始，13读取了，返回到2 从2读取完6开始，431读取了，结束。但是画图的话，会是一个立体的3维图连线，你会发现，12346会有6个三角形，5只和3相连，所以会把5放在最后， 21346/5 21364/5 23164/5 23461/5 24613/5 24631/5 26431/5…当然，也可以把3和5放在一起，把1放在最后，你可以画图看看

发表于 2025-10-18 00:27:37 回复(0)