• 2022-06-19
    任何无向树T都是二部图。
    A: 正确
    B: 错误
  • A

    内容

    • 0

      任何无向图都存在生成树。 (<br/>)

    • 1

      任何一个无向连通图的最小生成树 () 。

    • 2

      任何无向图G都至少有一棵生成树。()

    • 3

      下列对树叙述正确的是() A: 一个有向图D,如果略去有向边的方向所得无向图为一棵无向树,则称D为有向树。 B: 任何无向连通图都有生成树且生成树唯一。 C: 平凡图的生成树称为平凡树。 D: n阶非平凡的树中至少有1片树叶

    • 4

      证明树是二部图。