若一个具有n个顶点,k条边的无向图是一个森林(n>k),则该森林中必有( )棵树。 A. k B. n C. n-k D. (D)1 相关知识点: 试题来源: 解析若一个具有n个顶点,k条边的无向图是一个森林(n>k),则该森林中必有()棵树。 A.k B.n C. n-k D.(D)1...
若一个具有N个顶点,K条边的无向图是一个森林(N>K),则该森林中必有( )棵树。(北方名校经典试题) A)K B)N C)N-K D)1 [分析]因为一棵具有n个顶点的树有n-1条边,因此设此森林中有m棵树,每棵树具有的顶点数为vi(l≤i≤m),则: v1+v2+…+vm=N (1)...
百度试题 题目一个具有 n 个顶点 k 条边的无向图是一个森林(n>k),则该森林中必有( )棵树。 A. k B. n C. n - k D. 1 E. [解答]C 相关知识点: 试题来源: 解析反馈 收藏
解析 C。设森林中有x棵树,每棵树的结点个数分别是n1, n_2 ,…,n,分支数为 n_1-1 ,n2-1,…,nx-1,又森林的各棵树的结点集合和边集合互不相交,则有 N=n_1+n_2+⋯+nx, K=(n_1-1)+(n_2-1)+⋯+(n_2-1)=n_1+n_2+⋯+n_2=(n-1) ,最后可得 x=N-K。
搜索智能精选题目若一个具有N个顶点,K条边的无向图[1]是一个森林(N>K),则该森林中必有( )棵树。A. K B. N C. N-K D. 1答案 [答案]C
百度试题 题目19.若一个具有N个顶点K条边的无向图是一个森林(N>K)则该森林中必有 N CN-K相关知识点: 试题来源: 解析反馈 收藏
若一个具有N个顶点、K条边的无向图是一个森林(N>K),则该森林必有___棵树。A..KB..NC.N-KD.1
百度试题 题目54.若一个具有N个顶点K条边的无向图是一个森林(N>K),则该森林中必有 BN CN-K相关知识点: 试题来源: 解析反馈 收藏
百度试题 题目若一个具有N个顶点和K条边的无向图是一个森林(N>K),则该森林必有__棵树。 A.KB.NC.N-KD.1相关知识点: 试题来源: 解析 C 反馈 收藏