设v是图G的一个割点，则v一定不是G的补图的割点
举一反三
- 无向图的最大割问题。给定一个无向图G=(V，E)，设UVUV是G的顶点集。对任意(u，v)∈E，若有u∈U且v∈V-U，就称(u，v)为关于顶点集U的一条割边。顶点集U的所有割边构成图G的一个割。G的最大割是指G中所含边数最多的割。对于给定的无向图G，设计一个优先队列式分支限界法，计算G的最大割。
- 设G为n(n≥2)阶无向连通图，下面( )命题必为真。 Ⅰ．若G有割点，则G一定有桥 Ⅱ，若G有桥，则G一定有割点 A: 仅Ⅰ B: 仅Ⅱ C: 全不一定为真 D: 全一定为真
- 设G是无向连通图，证明：若G中有桥或割点，则G不是哈密顿图。
- 若图G中存在着割点,则图G肯定不是哈密尔顿图
- 若图G有割边，则必有割点