第7章 图 历年试题及参考答案(08)(2)

11、C

12、D

22、35

27、(1)

(2)

0 1

2 3

4 5

（2010年10月）

9、A

10、D

11、B

21、2m

29、(1)有向无环图

(2)abdcefg、abdcfeg、adbcefg、adbcfeg

（2011年1月）

9、C

10、A

22、n-1

27、已知有向图的邻接表如图所示，请回答下面问题：

(1)

01100 00110 00001 00100 10010

(2)ABCED