[判断题] 一个无向连通图的生成树是图的极小的连通子图。A . 正确B . 错误
[单选题]任何一个无向连通图的最小生成树()A . 只有一棵B . 一棵或多棵C . 一定有多棵D . 可能不存在
[单选题]任何一个无向连通图的最小生成树(8)。A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在
[单选题]任何一个带权的无向连通图的最小生成树( )A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在
[填空题] 一个连通图的生成树是一个(),它包含图中所有顶点,但只有足以构成一棵树的n-1条边。
[填空题] 一个无圈的连通图称为()。
[单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有( )棵树。A.kB.nC.n-kD.n+k
[单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。A.kB.nC.n-kD.n+k
[单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。A.kB.nC.n-kD.n+k
[单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。A.kB.nC.n-kD.n+k