单选题
设有向图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′为连通图而非连通分量,图的连通分量是指无向图中的极大连通子图。
提交答案
关闭