中国大学MOOC: 设无向图G=是连通的且|V|=n,|E|=m,若（ ）则G是树
n=m+1
本题目来自[网课答案]本页地址：https://www.wkda.cn/ask/zeezpptetjtpoto.html
举一反三
- 设无向图G = 是连通的且|V| = n，|E| = m，若n = m + 1则G是树。
- 设无向图G=(V,E)是连通的且|V|=n,|E|=m,若(),则G是树 A: m=n+1 B: n=m+1 C: m D: n>M+1
- 设G=<V, E>是n阶m条边的无向图，若G是连通的且m=n-1，则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|=n,|E|=m,若（）则G是树 A: m=n+1 B: n=m+1 C: m<=3n-6 D: n<=3m-6
内容
- 0
设G=<V, E>是n阶m条边的无向图，若G是树，则G是连通的且任何边均为桥.
- 1
设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是______。 A: G’是G的子图 B: G’是G的连通分量 C: G’是G的极小连通子图且V=V’ D: G’是G的一个无环子图
- 2
设G=是n阶m条边的无向图，若G是树，则G是连通的且m=n-1.
- 3
设无向图G=（V，E），G'=（V'，E'），如果G'是G的生成树，则下面说法错误的是（ ）。 A: G'为G的极小连通子图，且V'=V B: G'为G的连通分量 C: G'为G的无环子图 D: G'为G的子图
- 4
设无向图G=（V，E）和G´=（V´，E´），如果G´是G的生成树，则下面说法错误的是（ ）。 A: G´为G的无环子图 B: G´为G的连通分量 C: G´为G的极小连通子图，且V=V´ D: G´为G的子图