1.概念題，比較麻煩，幾個概念以前數據結構課沒接觸過

2.
沒掃描儀...用手畫不如殺了我得了...

用文字大概說明吧

按DFS定義，順序是
q 4 8 10 9 3 6 7 2 5
數字含義是按圖上字母順序編號，比如q應該編為1號,t應該編為4號

然后對邊來說

q->w為正向邊(注：以下F表正向邊，B表反向邊，C表交叉邊，T表樹邊）
w->s,y->q,z->x為B
r->y,u->y為C
其它為T

3.比較簡單
(u(v(y(xx)y)v)u)(w(zz)w)

4.證明：
（1）由定理22.8
u是v的祖先，所以d[u]<d[v]<f[v]<f[u]成立時,(u,v)必然為樹邊或者前向邊
反之，若(u,v)是樹邊或前向邊，則
d[u]<d[v]<f[v]<f[u]顯然成立（不清楚的話畫畫P333的圖b）
（2）沒等號的情況跟上題類似，有等號的情況沒想通...
（3）
因為d[v]<f[v]<d[u]<f[u]
由此畫出括號圖，顯然為交叉邊...（好像有點勉強...)

OR

由d[v]<f[v]<d[u]<f[u]不滿足（1）（2）中條件，所以不能為反向，樹邊或前向邊，由此應為交叉邊...（好像更勉強...求達人）

5.

6.代碼題PASS掉

7. 郁悶了我，寫一半maxthon掛掉...郁悶


從v搜.再搜P
8.沒想出來

9.P334頁有講
if color[v]==WHITE
  then (u,v)= T
if color[v]==GRAY
  then (u,v)=B
if color[v]==BLACK
  then (u,v)=C

10.
即使有入邊也有出邊，當u被探查以后已經被標為GRAY||BLACK,不會繼續加入另一棵樹

11.我實在寫不出來數學的嚴格證明...當面講應該能講清楚...唉，數學差了害死人啊

12.看見星號直接跳過，過段時間來看