[问题] 求神人解一题 证明是不是关节点

楼主: 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吧

Links booklink

Contact Us: admin [ a t ] ucptt.com