• 2022-06-04
    设G=是n阶m条边的无向图,若G是树,则G是连通的且m=n-1.
  • 我的答案:错

    内容

    • 0

      设无向图G = 是连通的且|V| = n,|E| = m,若n = m + 1则G是树。

    • 1

      设G=是n阶m条边的无向图, 与“G是树”等价的命题是( ) A: G是连通的且无回路 B: G是连通的且m=n-1 C: G中无回路且m=n-1 D: G是简单图且有n-1条边 E: G是连通的且G中任意一条边均为桥

    • 2

      设无向图G=是连通的且|V|=n,|E|=m,若()则G是树 A: m=n+1 B: n=m+1 C: m<=3n-6 D: n<=3m-6

    • 3

      设G为n阶m条边的无向图,关于G有三个命题如下 (1)G连通且无回路 (2)G连通且m=n-1 (3)G中每条边都是桥 下列选项正确的是(  )

    • 4

      设无向图G=(V,E)是连通的且|V|=n,|E|=m,若(),则G是树 A: m=n+1 B: n=m+1 C: m D: n>M+1