设图G’=[V’, E’]是图的生成子图，则必须( )
A: .E′=E
B: [img=124x24]1802fc51a88df34.png[/img]
C: V′=V
D: [img=117x28]1802fc51b0f06d2.png[/img]
A: .E′=E
B: [img=124x24]1802fc51a88df34.png[/img]
C: V′=V
D: [img=117x28]1802fc51b0f06d2.png[/img]
举一反三
- 设图G=〈V,E〉，G′=〈V′,E′〉，若G′为G的生成子图，则V′[img=11x15]17e436495b05169.jpg[/img]V且E′[img=11x15]17e436495b05169.jpg[/img]E。
- 设图G=〈V,E〉，G′=〈V′,E′〉，若G′为G的生成子图，则V′[img=11x15]17e0a6dd5150884.jpg[/img]V且E′[img=11x15]17e0a6dd5150884.jpg[/img]E。
- 设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
- 中国大学MOOC: 设图G’=<V’, E’>是图的生成子图，则必须( )
- 设有图G=〈V , E〉和图 G′=〈 V′, E′ 〉 ，以下说法正确的是（ ） 。 A: 若V′=V， E′是E的子集，则称G′是G的生成子图 B: 若V′是V的子集， E′是E的子集， 则称G′是G的子图 C: 若G′是G的子图，且E′ ≠ E，则称G′是G的真子图 D: 若G′是G的生成子图，且G'是一棵树，则称G'是G的生成树