🪴 Cyril

Home

❯

01 数学

❯

离散数学

❯

点割集

点割集

2024年5月20日1分钟阅读

割点

如果把某一个点删掉,那么这个图连通的性质被破坏了,或者 连通分支 的个数变多了,那称这个点为割点

指向原始笔记的链接

图的删除操作

单独删掉其中真子集里面的点都不影响 连通分支 个数,删了全部就影响了,这个集合都是点割集


关系图谱

最近笔记

  • 主页

    2024年5月02日

    • FTP

      2025年3月19日

      反向链接

      • 边割集
      • 连通度
      • 通路、回路和连通性

      Created with Quartz v4.5.0 © 2025

      • GitHub
      • Friends
      • BiliBili