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