随笔- 509  文章- 0  评论- 151  阅读- 22万 
2014年7月5日
摘要: 2014.07.04 23:57简介: 这本教材中提到了一个概念,叫关节点(articulation point)。如果从某个无向图里去掉某个顶点以及这个顶点所有的边,如果此时图中连通分量的个数增加了,那么定义这个顶点为“关节点”。更通俗地解释,可以说如果拿走这个顶点,这幅图就破成了好几块,因此这... 阅读全文
posted @ 2014-07-05 00:23 zhuli19901106 阅读(505) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示