• 2022-06-10
    一个有n个顶点,e条边的连通图的生成树有( )条边
    A:
  • A
    本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/zeoyjpttxmetyjo.html

    内容

    • 0

      中国大学MOOC: 一个图有n个顶点,e条边,则它的最小生成树有( )条边。

    • 1

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

    • 2

      智慧职教: n个顶点的连通图生成树含有(  )条边。

    • 3

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

    • 4

      一个连通图的生成树是该图的( )连通子图。若这个连通图有n个顶点,则它的生成树有( )条边