介绍这么些概念。
割点(cut vertex),连通点(connected vertex),割边(cut edge),桥(bridge),连通边(connected edge),块(block),块图。
例1.4.6 反证引出矛盾,找出非平凡连通图的两个连通点。
介绍这么些概念。
割点(cut vertex),连通点(connected vertex),割边(cut edge),桥(bridge),连通边(connected edge),块(block),块图。
例1.4.6 反证引出矛盾,找出非平凡连通图的两个连通点。
© 著作权归作者所有