设无向图G = 是连通的且|V| = n,|E| = m,若n = m + 1则G是树。
正确
本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/mptozpoeapyotoo.html
举一反三
- 设无向图G=(V,E)是连通的且|V|=n,|E|=m,若(),则G是树 A: m=n+1 B: n=m+1 C: m D: n>M+1
- 设无向图G=是连通的且|V|=n,|E|=m,若()则G是树 A: m=n+1 B: n=m+1 C: m<=3n-6 D: n<=3m-6
- 中国大学MOOC: 设无向图G=<V,E>是连通的且|V|=n,|E|=m,若( )则G是树
- 设无向图G=[V,E]是连通的且|V|=n,|E|=m,若( )则G是树。 A: M=N+1 B: n=m+1 C: m≤3n-6 D: n≤3m-6
- 设G=<V, E>是n阶m条边的无向图,若G是连通的且m=n-1,则G是树.
内容
- 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}