在图论中,什么是生成树的定义? A. 包含图中所有顶点的无环连通子图 B. 包含图中所有边的连通图 C. 包含部分顶点的无环图 D. 包含图中所有边的无环图 答案解析 生成树是一个包含图中所有顶点的无环连通子图,因此选项A是正确答案。选项B描述的是一个连通图,但不一定是无环的;选项C只包含部分顶点,不符合生成树的定义;选项D虽然是无环的,但不包含所有顶点,因此也不符合生成树的定义。 正确答案:A