无向图,若(u,v)∈E,则称u,v互相。
举一反三
- 图中,若(u,v)∈E或<;u,v>;∈E,则称边于顶点u,v或顶点u,v与边相。
- 设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中只有两个奇度数顶点u和v,则u与v必连通
- 给定图G=(V,E),若图G’=(V’,E’),其中V’ÍV,E’={uv|uv∈E,u,v∈v’},则称G’是G的子图。