问答题

简答题 什么叫图G的生成树?

【参考答案】

连通图G的一个子图如果是一棵包含G的所有顶点的树,则该子图称为G的生成树。