niusouti.com
若一个具有n个节点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有(19)棵树。A．kB．nC．n-kD．n+k
题目
若一个具有n个节点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有(19)棵树。
A．k
B．n
C．n-k
D．n+k
相似考题
参考答案和解析
正确答案：C
解析：设该森林共有m棵树，每棵树有ni(1≤i≤m)个节点，依据树的性质有n=n1+n2+…+nmk=(n1-1)+(n2-1)+…+(nm-1)上面两式相减得n-k=1+1+…+1=m而m就是树的个数，所以该森林共有n-k棵树。
解析：设该森林共有m棵树，每棵树有ni(1≤i≤m)个节点，依据树的性质有n=n1+n2+…+nmk=(n1-1)+(n2-1)+…+(nm-1)上面两式相减得n-k=1+1+…+1=m而m就是树的个数，所以该森林共有n-k棵树。
更多“若一个具有n个节点、k条边的非连通无向图是一个森林(n>k),则该森林中必有(19)棵树。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