【正确答案】 B

【答案解析】[解析] 生成树不允许有环是显而易见的。生成树是通过遍历图中的顶点得到的；遍历方法不同，所得生成树也不同。从同一顶点开始遍历，如果某一个顶点的邻接顶点有多个可选时，选择不同的邻接顶点，可构成不同的生成树，所以选项B不正确。