• 2021-04-14
    n个顶点的连通图的生成树有()条边
  • n-1

    内容

    • 0

      n个顶点的连通无向图的生成树含有()条边。

    • 1

      具有n个顶点的连通图的生成树具有n-1条边。

    • 2

      按照生成树的定义,n个顶点的连通网络的生成树有n个顶点、n-1条边。

    • 3

      图的生成树(),n个顶点的生成树有()条边

    • 4

      图的生成树不唯一,n个顶点的生成树有n条边。