• 2022-06-19
    图G有生成树,那么G一定是连通的。
  • 内容

    • 0

      图G 具有生成树,当且仅当G 是连通图。

    • 1

      假设连通图G中有n个顶点,则连通图G的生成树是该图的一个(______ )。

    • 2

      若图G为连通图,则G必有唯一的一棵最小生成树。

    • 3

      任何连通无向图G至少有()棵生成树,当且仅当G是(),G的生成树只有一棵。

    • 4

      ‍连通图的最小生成树一定是唯一的‎