设无向图G=是连通的且|V|=n,|E|=m,若（）则G是树
A: m=n+1
B: n=m+1
C: m<=3n-6
D: n<=3m-6
A: m=n+1
B: n=m+1
C: m<=3n-6
D: n<=3m-6
举一反三
- 设无向图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)是连通的且|V|=n,|E|=m,若(),则G是树 A: m=n+1 B: n=m+1 C: m D: n>M+1
- 设无向图G = 是连通的且|V| = n，|E| = m，若n = m + 1则G是树。
- 设G=<V, E>是n阶m条边的无向图，若G是连通的且m=n-1，则G是树.
- （53） A: m≥1,n≥1时，P(m,n)→P(m+1,n+1) B: m≥1,n≥1时，P(m,n)→P(m,n+1)以及P(m+1,n+1) C: m≥1,n≥1时，P(m,n)→P(m+1,n)以及P(m,n+1) D: n≥1时，P(1,n)→P(1,n+1)；m≥1,n≥1时，P(m,n)→P(m+1,n+1)