• 2022-06-19
    设无向图G = 是连通的且|V| = n,|E| = m,若n = m + 1则G是树。
  • 正确
    本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/mptozpoeapyotoo.html

    内容

    • 0

      设G=是n阶m条边的无向图,若G是树,则G是连通的且m=n-1.

    • 1

      设G=<V, E>是n阶m条边的无向图,若G是树,则G是连通的且任何边均为桥.

    • 2

      n阶无向图G是树当且仅当 G是连通的且边数m=n–1。

    • 3

      设T为n(n≥2)阶,m条边的无向连通图G的生成树,若T无弦,则G为()。

    • 4

      设无向图[img=83x21]17da62e3907865d.png[/img]是连通的且|V|=n, |E|=m, 若( )则G是树。 未知类型:{'options': ['m=n+1', ' n=m+1', ' [img=72x19]17da62e39a13c07.png[/img]', ' [img=72x19]17da62e3a3666e5.png[/img]'], 'type': 102}