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