早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有(34)棵树。A.kB.nC.n-kD.n
题目
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有(34)棵树。
A.k
B.n
C.n-k
D.n+k
参考答案
正确答案:C
解析:根据抽屉原理,至少有n-k-1个结点无边可连,因此至少有n-k棵树。
解析:根据抽屉原理,至少有n-k-1个结点无边可连,因此至少有n-k棵树。
看了若一个具有n个结点、k条边的非...的网友还看了以下:
若过m边形的一个顶点有七条对角线,n边形没有对角线,k边形有k条对角线,求(m-k)n次方的值 数学 2020-03-31 …
若过m边形的一个顶点有7条对角线,n边形没有对角线,k边形有k条对角线,求(m-k)的n次方的值 其他 2020-03-31 …
(1)若过n边形的一个顶点有2m条对角线,m边形没有对角线,k边形有k条对角线,则(n-k)m=( 数学 2020-05-14 …
若过m边形的一个顶点有7条对角线,n边形没有对角线,k边形有k条对角线,正h边形的内角和与外角和相 数学 2020-06-27 …
(2002•汕头)观察两两相交但无三线共点的若干条直线,将平面划分成的区域个数K,有如下事实:一条直 其他 2020-11-12 …
若过m边形的一个顶点有7条对角线,n边形没有对角线,k边形有k条对角线,正h边形的内角和与外角和相等 数学 2020-12-25 …
若过m边形的一个顶点有7条对角线,n边形没有对角线,k边形有k条对角线,正h边形的内角和与外角和相等 数学 2021-02-21 …
若过m边形的一个顶点有7条对角线,n边形没有对角线,k边形有k条对角线,正h边形的内角和与外角和相等 数学 2021-02-21 …
若过m边形的一个顶点有7条对角线,n边形没有对角线,k边形有k条对角线,正h边形的内角和与外角和相等 数学 2021-02-21 …
若n边形没有对角线,过m边形的一个顶点有7条对角线,k边形共有k条对角线,h边形的内角和与外角和相等 数学 2021-02-21 …