问题
单项选择题
已知某图的邻接表如图4-12所示。
①此邻接表所对应的无向图为 (1) 。
②此图由F开始的深度优先遍历为 (2) 。
③此图由9开始的深度优先遍历的支撑树为 (3) 。
④此图由F开始的广度优先遍历为 (4) 。
⑤此图由9开始的广度优先遍历的支撑树为 (5) 。
4（）
A．FGILJMKH
B．FGILJKHM
C．FGILJKMH
D．FGHMILJK
E．FGHILJKM
F．FGHMKLJI
答案
参考答案：D