离散数学连通分支以及点割集和边割集是什么意思

2025-02-27 15:29:30
推荐回答(1个)
回答1:

把一个大块分成几个小块,每个小块之间不连通,但是小块内部连通,每一个小块就是这个大块的连通分支。
对于一个连通图来说,把点割集的元素全删了后,图就不连通了,但是如果只删了点割集的真子集,图还是连通的。边割集类似点割集。
这是我对这几个东西的理解,希望能对你有帮助!