单选题
设有向图G=(V，E)和G′-(V′，E′).如(G′)是G生成树，下面说法中不正确的是()。
无
A、
G′为G的连通分量
B、
G′为G的无环子图
C、
G′为G的子图
D、
G′为G的极小连通子图且V′=V
【正确答案】
A
【答案解析】
B项、D项都是生成树的特点，而A项为概念错误：G′为连通图而非连通分量，图的连通分量是指无向图中的极大连通子图。
提交答案
关闭