题目内容
（请给出正确答案）
[主观题]
设T1和T2是连通图G的两棵生成树，a是在T1但不在T2的一条边。使（T1-{a})U{b}和（T2-{b})U{a}都是G的生成树，
如搜索结果不匹配，请 联系老师 获取答案
都是G的生成树。
更多“设T1和T2是连通图G的两棵生成树，a是在T1但不在T2的一…”相关的问题
第2题
设T1，T2是无向连通图G的两棵生成树，已知e1是T1的树枝又是T2的弦，证明：
存在边e2是T1的弦又是T2的树枝，使得(T1-e1)∪{e2}和(T2-e2)∪{e1}都是G的生成树。
点击查看答案
第8题
设无向图G=（V,E)和G'=（V',E')，如果G'是G的生成树，则下列说法中错误的是_____
A.G'是G的子图
B.G'是G的一个无环子图
C.G'是G的极小连通子图且V=V'
D.G'是G的连通分量
第9题
设无向图G=（V,E)和G'=（V',E')，如果G'是G的生成树，则下列说法中错误的是_____。
A.G'是G的子图
B.G'是G的一个无环子图
C.G'是G的极小连通子图且V=V'
D.G'是G的连通分量
