重连通图

重连通图 概述 即"Biconnected graph" 图的一种.   定义 连通且无割点的图. 所谓割点,就是删去该点(及其关联的所有边)后,本来的连通图会失去连通性,的结点.   例子 这样的图就是重二部图中一个割点都没有,去掉任意一个点后均会构成P~3~ 这样的图中,去掉割点后,剩下的图中不存在(1,4),(2,4)路径. 仅仅只是C~5~就已经是重连通图了,这张图还是C~5~的父图. 去

>>阅读原文<<