早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
若一个具有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条边的非...的网友还看了以下：
k/(k-1)是整数k能取什么值?k除以k－1是一个整数应该k只能是2和0可是怎么证了 数学 2020-05-13 …
小鸟问森林在哪里老鸟说这里就是小鸟失望的说这里都是树不是森林继续寻找森林这个可以提什么中心论点 其他 2020-06-07 …
阅读题灌木丛与森林灌木丛与森林一提到森林,你就会想到树木.的确,没有树木的森林是没有的.但是你可知 语文 2020-06-17 …
把下列句子改成第三者的转述(1)树说：“孩子,爬到我的树干上,在树枝上荡秋千,吃果子,到我的树荫下 语文 2020-06-19 …
材料一西班牙地处欧洲西南部，东南临地中海，西北濒大西洋．境内山地高原面积大，森林覆盖率高．该国森林 语文 2020-07-05 …
阅读短文，回答问题。请爱护灌木丛一提到森林，你就会想到树木。的确，没有树木的森林是没有的。但是，你可 语文 2020-11-02 …
句子理解1、“我们在所有江淮河汉区域,不仅是树木,而且是森林了.”这句话中“树木”和“森林”的比喻有 语文 2020-11-12 …
英语翻译必须使用五个句子表达全部内容：1.树木能为人们提供建筑和制造桌椅纸张的木材2.可以改造氧气, 英语 2020-11-20 …
浙江省某市森林覆盖率高达79.1%，该市每年会出现森林火灾损失严重的情况．下图为2004年-2008 语文 2020-11-25 …
个人和集体的关系就如同树木与森林，集体就像一片茂密的森林，它汇聚每棵树的枝干和绿叶，形成强大而宽厚的 政治 2020-12-18 …