• 2022-05-26
    树的任意两个顶点之间有且只有一条初等链
  • 内容

    • 0

      下列叙述中,有关树G(V,E)性质不正确的选项为( ) A: 无圈且不连通 B: n个顶点的树必有n-1条边 C: 树中任意两点,恰有一条初等链 D: 树无回路,但不相邻顶点连一条边,恰得一回路

    • 1

      关于树的表述,说法正确的是( ) A: 树的边数等于顶点数减1 B: 树的任意两个顶点之间只有一条初级链 C: 在树中去掉一条边则不连通 D: 树中任意另个顶点之间添加一条边刚好产生一个初级圈

    • 2

      树T的任意两个顶点间恰好有一条()。 A: 边 B: 初等链 C: 欧拉圈 D: 回路

    • 3

      下面关于树图的叙述:(1)树中任意两个顶点间必有且仅有一条边不重的链 ;(2)在树的两个不相邻的顶点间添上一条边,就得到一个圈;(3)在树中去掉任何一条边,图就不连通;(4)含有n个顶点的树有n-1条边;(5)树是边数最少的连通图.其中正确的有个。

    • 4

      树T的任意两个顶点间恰有一条