作业帮 > 数学 > 作业

T是G的非循环子图,G有n个顶点.求证,当T有n-1条边的时候,T是一个生成树.)

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/09/22 01:11:57
T是G的非循环子图,G有n个顶点.求证,当T有n-1条边的时候,T是一个生成树.)
T是G的非循环子图,G有n个顶点.求证,当T有n-1条边的时候,T是一个生成树.)
归纳论证是一种由个别到一般的论证方法.它通过许多个别的事例或分论点,然后归纳出它们所共有的特性,从而得出一个一般性的结论.是由已知真的前提,引出可能真的结论.
非循环子图 ,n个结点,n-1条边,所以再加一条边就是连通图.反过来,连通图减去一条边是树:举例1.
举例2.
.
所以得到结论.