若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有( )。棵树。A．kB．nC．n-kD．n+k
题目
若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有( )。棵树。
A．k
B．n
C．n-k
D．n+k
相似考题
参考答案和解析
正确答案：C
解析：假设有x棵树，任一棵树的结点数ni与边数ki都满足ni=ki+1，所以对x棵树有 n=k+x，则x=n-k。
解析：假设有x棵树，任一棵树的结点数ni与边数ki都满足ni=ki+1，所以对x棵树有 n=k+x，则x=n-k。
更多“若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()。棵树。A.kB.nC.n－kD.n＋ ”相关问题
-
第1题：
若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有()棵树。A.k
B.n
C.n-k
D.n+k答案：C解析：一个具有n个结点的树有n-l条边，结点数比边数多1，则若一个森林中有m棵树，其结点数比边数多m。反过来，森林中树的个数等于结点数减去边数。 -
第2题：
若一个具有n个结点k条边的无向图是一个森林（n＞k），则该森林必有（）棵树。
A．k
B．n
C．n-k
D．n+k
n-k -
第3题：
若一森林有n个顶点、k个分支（n＞k)，该森林必有（）棵树。
A．k
B．n
C．n-k
D．1
N-K -
第4题：
10、若一个具有N个顶点，K条边的无向图是一个森林（N＞K且2K＞=N），则该森林有多少棵树？ There is an undirected graph. It has N nodes and K edges. （N＞K and 2K＞=N). If it is a forest, then how many trees will it has？
N-K -
第5题：
若一个具有N个顶点，K条边的无向图是一个森林（N＞K且2K＞=N），则该森林有多少棵树？ There is an undirected graph. It has N nodes and K edges. （N＞K and 2K＞=N). If it is a forest, then how many trees will it has？
N-K