首页 > 试题广场 > 若一个具有n个顶点,e条边的无向图是一个森林,则该森林中必有
[问答题]

若一个具有n个顶点,e条边的无向图是一个森林,则该森林中必有[$##$]棵树。

假设有x棵树,在树林中需要入x-1条边。 由树的定义得e=n-1打入得n-1=e+x-1 解得x=n-e
发表于 2019-10-17 19:28:06 回复(0)
n-e
发表于 2019-08-25 22:21:23 回复(0)