作业帮 > 数学 > 作业

若一个无向图有n个顶点,e条边(n>e),且是一个森林.则它有____棵树.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/16 19:52:49
若一个无向图有n个顶点,e条边(n>e),且是一个森林.则它有____棵树.
假设有x棵树,在树林间加入x-1条边,使其成为一棵树,由树的定义可以知道:e=n-1,代入得:n-1=e+x-1,解得x=n-e,即它有n-e棵树.
图论一章节啊,加油!