连通图G有n个点,其部分树是T,则有()
连通图G有n个点,其部分树为T,则有()。A、T有n个点n条边B、T的长度等于G的每条边的长度之和C、T有n个点n+1条边D、T有n-1个点n条边
点击查看答案
n个顶点的连通图的生成树有()个顶点。A.n-1B.nC.n+1D.不确定
n个顶点的连通图的生成树有()条边。A.nB.n-1C.n+1D.不确定
下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子图 C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧 D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边
连通图G中有n个顶点,G的生成树是()连通子图。A.包含G的所有顶点B.包含G的所有边C.不包含G的所有顶点D.包含G的所有顶点和所有边
以下说法不正确的是()。A连通图G一定存在生成树B连通图G的生成树中一定包含G的所有顶点C连通图G的生成树中不一定包含G的所有边D连通图G的生成树可以是不连通的
连通图G的部分树是取图G的点和G的所有边组成的树。