若一个具有n个顶点,e条边的无向图是一个森林,则该森林中必有( )棵树。 A.nB.eC.n-eD.1相关知识点: 试题来源: 解析 C n个结点的树有n—1条边,假设有x棵树,将每棵树的根连到一个添加的结点,则成为一棵树,结点数是n+1,边数是e+x,从而可知x=n—e,也就是n—e棵树了。
若一个具有n个顶点,e条边的无向图是一个森林,则该森林中必有()棵树。 A.n B.e C.n-e D.1 查看答案
搜索智能精选题目若一个具有N个顶点,K条边的无向图[1]是一个森林(N>K),则该森林中必有( )棵树。A. K B. N C. N-K D. 1答案 [答案]C
若一个具有n个顶点、e条边的无向图是一个森林,则该森林中必有___棵树。【哈尔滨工业大学2005一、7(1分)】请帮忙给出正确答案和分析,谢谢!
【答案】：C n个结点的树有n—1条边，假设有x棵树，将每棵树的根连到一个添加的结点，则成为一棵树，结点数是n+1，边数是e+x，从而可知x=n—e，也就是n—e棵树了。