图论15--连通点和连通边

原创
2022/05/08 10:47
阅读数 240

介绍这么些概念。

割点(cut vertex),连通点(connected vertex),割边(cut edge),(bridge),连通边(connected edge),(block),块图

例1.4.6 反证引出矛盾,找出非平凡连通图的两个连通点。

展开阅读全文
加载中
点击引领话题📣 发布并加入讨论🔥
0 评论
0 收藏
0
分享
返回顶部
顶部