离散数学一道证明题

证明： v、u、w∈V(G)，用ω(G)表示无向图G的连通分支，则v是G的割点可定义为ω(G-v)> ω(G)。 因为结点u和w的每一条路都通过v，即在G中u和w连通。又考虑在G-v中u和w不连通。故有连通分支增加，即ω(G-v)> ω(G)。 所以v是G的割点。