作者chenfafa (fafa)
看板Prob_Solve
标题[问题] 求神人解一题 证明是不是关节点
时间Thu Mar 31 00:21:35 2016
这是演算法上课老师请我们想的
但是我有点不能理解题目说的意思
题目说
假设
G=(V,E) 是一个无向的连通图
T是一个G里面含有根的DFS tree
T是一个二分树
u属於V，不是T的树根也不是T的树叶
然後
如果G里的其中一个结束点是T里的u的祖先，
加上G里的其他点是T里的u的後代们 这样会被称作是一个好的边
证明或反证明 如果u不是一个G里的关节点 那G会至少有两个好的边
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.138.152.171
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1459354897.A.1FE.html
※ 编辑: chenfafa (140.138.152.171), 03/31/2016 00:26:44
1F：→ springman: 哎！中文看不懂，什麽是关节点？有没有英文呢？ 03/31 04:51
2F：推 ckc1ark: articulation point吧 03/31 09:53