PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Prob_Solve
[問題] 求神人解一題 證明是不是關節點
作者:
chenfafa
(fafa)
2016-03-31 00:21:35
這是演算法上課老師請我們想的
但是我有點不能理解題目說的意思
題目說
假設
G=(V,E) 是一個無向的連通圖
T是一個G裡面含有根的DFS tree
T是一個二分樹
u屬於V,不是T的樹根也不是T的樹葉
然後
如果G裡的其中一個結束點是T裡的u的祖先,
加上G裡的其他點是T裡的u的後代們 這樣會被稱作是一個好的邊
證明或反證明 如果u不是一個G裡的關節點 那G會至少有兩個好的邊
謝謝
作者:
springman
(司布林)
2016-03-31 04:51:00
哎!中文看不懂,什麼是關節點?有沒有英文呢?
作者:
ckc1ark
(偽物)
2016-03-31 09:53:00
articulation point吧
繼續閱讀
[問題] 用最少數量個正方形 框住所有的點
dominicx
[心得] 1D/1D DP and convex hull trick
FRAXIS
[心得] Maximum sum k-disjoint subarrays
FRAXIS
[問題] 一題資料結構,關於時間複雜度
afe812
[問題] Monte Carlo Method 是否不能計算iterated integral?
ej001
[問題] 摸球總和問題
tokyo291
[問題] 回文樹/回文自動機
FRAXIS
[問題] 尋找套裝軟體內的data問題
littledan318
Re: [問題] 徵求神人幫解大地遊戲分組的超難排列組合
yr
[問題] Morris Traversal
FRAXIS
Links
booklink
Contact Us: admin [ a t ] ucptt.com