Question

数据结构，如图第7题，对于a，b，c，d四个选项，望能给出详细的解释

Answer 1

又是你。建议你把生成树的定义看看，把图、子图、连通、连通图和连通分量的相关知识看看。
a：子图的定义：假设有两个图G=（V，E）和G'=（V'，E'），如果V’包含于V且E'包含于E，则称G'为G的子图。因为G‘是G的生成树，所以G'是G的子图。所以a是正确的。
b：一个连通图的生成树，是含有该连通图的全部顶点的一个极小连通子图，但不一定含有全部的边，也就不满足连通分量的定义。因此不能说G'为G的连通分量。b是错误的。
c：因为G'是G的生成树，又由a可知c是正确的。
d：由b可知，d是正确的。