• 2022-06-09
    设有图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的生成树