5、图的连通度
5、图的连通度1、割边及其性质2、割点及其性质3、边割集4、点割集5、块及其性质6、连通度的概念及其性质哈拉里图敏格尔定理7、图的宽距离和宽直径宽直径一些主要的研究结果简介1、割边及其性质2、割点及其性质3、边割集4、点割集设 V′⊂VV'\subset VV′⊂V 且 V′V'V′不为空集,使得在无向图中去掉 V′V'V′ 中的点之后,图的连通分支增加,则称为无向图中的一个点割集。需要注意的是当删除 V′V'V′的任何一个真子集中的点之后,不会增加图的连通分支。当集合 V′
复制链接