在图论中,什么是生成树的定义?

答案解析

生成树是一个包含图中所有顶点的无环连通子图,因此选项A是正确答案。选项B描述的是一个连通图,但不一定是无环的;选项C只包含部分顶点,不符合生成树的定义;选项D虽然是无环的,但不包含所有顶点,因此也不符合生成树的定义。
正确答案:A
随机推荐
开始刷题