如果在图G中删去一个结点x后，图G的连通分支数增加，即，则称结点x为G的割点(cut vertex)。如果在图G中删去一条边e后，图G的连通分支数增加，即 ，则称e为G的割边(cut edge)或桥。
匿名回答于2023-09-14 12:14:39
