[填空题]

树是一个()的连通图。

参考答案与解析:

相关试题

一个无向连通图的生成树是图的极小的连通子图。

[判断题] 一个无向连通图的生成树是图的极小的连通子图。A . 正确B . 错误

  • 查看答案
  • 任何一个无向连通图的最小生成树()

    [单选题]任何一个无向连通图的最小生成树()A . 只有一棵B . 一棵或多棵C . 一定有多棵D . 可能不存在

  • 查看答案
  • 任何一个无向连通图的最小生成树(8)。

    [单选题]任何一个无向连通图的最小生成树(8)。A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在

  • 查看答案
  • 任何一个带权的无向连通图的最小生成树()

    [单选题]任何一个带权的无向连通图的最小生成树( )A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在

  • 查看答案
  • 一个连通图的生成树是一个(),它包含图中所有顶点,但只有足以构成一棵树的n-1条

    [填空题] 一个连通图的生成树是一个(),它包含图中所有顶点,但只有足以构成一棵树的n-1条边。

  • 查看答案
  • 一个无圈的连通图称为()。

    [填空题] 一个无圈的连通图称为()。

  • 查看答案
  • 若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有( )棵树。

    [单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有( )棵树。A.kB.nC.n-kD.n+k

  • 查看答案
  • 若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。

    [单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。A.kB.nC.n-kD.n+k

  • 查看答案
  • 若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。

    [单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。A.kB.nC.n-kD.n+k

  • 查看答案
  • 若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。

    [单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。A.kB.nC.n-kD.n+k

  • 查看答案