无向图G中只有两个奇度数顶点u和v，则u与v必连通
举一反三
- 无向连通图G中，点v是割点的充要条件为（ ） A: v是悬挂顶点 B: v是奇度顶点 C: 存在两个顶点u，w，使得顶点u和w每一条通路都通过v D: v不包含在G的任一回路中。
- 设G=<;V,E>;为无向图，u,v∈V，若u,v连通，则( ) A: d(u,v)>;0 B: d(u,v)=0 C: d(u,v)<;0 D: d(u,v)≥0
- 设G=<;V,E>;为无向图,[img=52x21]17e0ab1cfb60906.png[/img],若u,v连通,则( ) A: d(u,v)>;0 B: d(u,v)=0 C: d(u,v)<;0 D: d(u,v)≥0
- 无向图的最大割问题。给定一个无向图G=(V，E)，设UVUV是G的顶点集。对任意(u，v)∈E，若有u∈U且v∈V-U，就称(u，v)为关于顶点集U的一条割边。顶点集U的所有割边构成图G的一个割。G的最大割是指G中所含边数最多的割。对于给定的无向图G，设计一个优先队列式分支限界法，计算G的最大割。
- 无向图，若（ｕ，ｖ）∈Ｅ，则称ｕ，ｖ互相。