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,不會繼續(xù)加入另一棵樹
11.我實在寫不出來數學的嚴格證明...當面講應該能講清楚...唉，數學差了害死人啊
12.看見星號直接跳過，過段時間來看