下列选项中,哪个可能是下图的深度优先遍历序列( )。
下图是一个有 121212 个顶点(编号 1∼121 \sim 121∼12)的有向图,其中的有向边为:
7→87 \to 87→8,8→78 \to 78→7,8→68 \to 68→6,8→108 \to 108→10,6→16 \to 16→1,6→46 \to 46→4,1→51 \to 51→5,2→12 \to 12→1,2→32 \to 32→3,3→43 \to 43→4,4→24 \to 24→2,4→54 \to 54→5,5→35 \to 35→3,9→109 \to 109→10,9→119 \to 119→11,10→1210 \to 1210→12,11→1211 \to 1211→12,12→912 \to 912→9,12→412 \to 412→4。
8, 6, 1, 5, 3, 4, 2, 10, 7, 12, 11, 9
7, 8, 6, 4, 2, 1, 5, 3, 12, 9, 11, 10。
8, 10, 12, 9, 11, 4, 5, 3, 2, 1, 6, 7
7, 8, 10, 9, 11, 12, 4, 5, 1, 2, 3, 6。