1.概念題，比較麻煩，幾個(gè)概念以前數(shù)據(jù)結(jié)構(gòu)課沒(méi)接觸過(guò)
2.
沒(méi)掃描儀...用手畫不如殺了我得了...
用文字大概說(shuō)明吧
按DFS定義，順序是
q 4 8 10 9 3 6 7 2 5
數(shù)字含義是按圖上字母順序編號(hào)，比如q應(yīng)該編為1號(hào),t應(yīng)該編為4號(hào)
然后對(duì)邊來(lái)說(shuō)
q->w為正向邊(注：以下F表正向邊，B表反向邊，C表交叉邊，T表樹(shù)邊）
w->s,y->q,z->x為B
r->y,u->y為C
其它為T
3.比較簡(jiǎn)單
(u(v(y(xx)y)v)u)(w(zz)w)
4.證明：
（1）由定理22.8
u是v的祖先，所以d[u]<d[v]<f[v]<f[u]成立時(shí),(u,v)必然為樹(shù)邊或者前向邊
反之，若(u,v)是樹(shù)邊或前向邊，則
d[u]<d[v]<f[v]<f[u]顯然成立（不清楚的話畫畫P333的圖b）
（2）沒(méi)等號(hào)的情況跟上題類似，有等號(hào)的情況沒(méi)想通...
（3）
因?yàn)閐[v]<f[v]<d[u]<f[u]
由此畫出括號(hào)圖，顯然為交叉邊...（好像有點(diǎn)勉強(qiáng)...)
OR
由d[v]<f[v]<d[u]<f[u]不滿足（1）（2）中條件，所以不能為反向，樹(shù)邊或前向邊，由此應(yīng)為交叉邊...（好像更勉強(qiáng)...求達(dá)人）
5.
6.代碼題PASS掉
7. 郁悶了我，寫一半maxthon掛掉...郁悶
從v搜.再搜P
8.沒(méi)想出來(lái)
9.P334頁(yè)有講
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.
即使有入邊也有出邊，當(dāng)u被探查以后已經(jīng)被標(biāo)為GRAY||BLACK,不會(huì)繼續(xù)加入另一棵樹(shù)
11.我實(shí)在寫不出來(lái)數(shù)學(xué)的嚴(yán)格證明...當(dāng)面講應(yīng)該能講清楚...唉，數(shù)學(xué)差了害死人啊
12.看見(jiàn)星號(hào)直接跳過(guò)，過(guò)段時(shí)間來(lái)看