从连通图中生成树，以下叙述（）正确。

1、以下关于连通房的描述中正确的是（）。

以下关于连通房的描述中正确的是（）。A又称为连接套房，用英语表述为connecting roomB由卧室和卫生间构成C中间的双扇门上均需安装门锁D双扇门关上时应具有良好一隔音性能和密闭的效果

2、n个顶点的连通图中边的条数至少为（ ）。

n个顶点的连通图中边的条数至少为（ ）。A0B1Cn-1Dn

3、对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。

对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。A正确B错误

4、n个顶点的强连通图中至少含有 ( )

n个顶点的强连通图中至少含有 ( )An-1条有向边Bn条有向边Cn(n-1)/2条有向边Dn(n-1)条有向边

5、具有个5个点8条边的连通图中的连枝数为（）

具有个5个点8条边的连通图中的连枝数为（）AA、3BB、4CC、5DD、6

6、从赋权连通图中生成最小树，以下叙述（）不正确。

从赋权连通图中生成最小树，以下叙述（）不正确。A任一连通图生成的各个最小树，其总长度必相等B任一连通图生成的各个最小树，其边数必相等C任一连通图中具有最小权的边必包含在...