若一个具有n个结点、k条边的非连通无向图是一个森林(n>k)，则该森林中必有树的数目是( )。

admin2019-12-10 11

问题若一个具有n个结点、k条边的非连通无向图是一个森林(n>k)，则该森林中必有树的数目是( )。

选项 A、k
B、n
C、n-k
D、n+k

答案C

解析因为一棵具有n个顶点的树有n一1条边，因此设题目中的森林有m棵树，每棵树具有顶点数为Vi(1≤i≤m)，则V₁+V₂+…V_m=N及(V₁一1)+(V₂一1)+…(V_m一1)=K，所以n=m+k。

转载请注明原文地址:https://kaotiyun.com/show/K23i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB公用一个C类IP地址
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。
在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。
下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
TCP是采用()来控制流量的。
从逻辑上分析，同时效度和预测效度的主要差别是()

随机试题

著名边塞诗人岑参最擅长的诗歌体裁是()。
讲座、讨论会、交谈属于（）
呋塞米应用后，尿中哪些物质排出减少：
参与血小板聚集反应的是哪种血小板膜糖蛋白
矿业工程在颁发工程接受证书前的()，业主(监理工程师)可以发布变更指示或以要求承包商递交建议书的任何一种方式提出变更。
下列各项不属于最低生活保障标准确定方法的是(　　)。
根据《证券投资基金运作管理办法》的规定，货币市场基金、中短债基金不得投资于流通受限证券。()
在当代资本主义国家中出现了“无人工厂”，这种资本主义条件下的生产自动化从本质上看
设(P(x，y)，Q(x，y))=，n为常数，问∫LPdx+Qdy在区域D={(x，y)｜(x，y)∈R2，(x，y)≠(0，0)}是否与路径无关．
位于

最新回复(0)

若一个具有n个结点、k条边的非连通无向图是一个森林(n>k)，则该森林中必有树的数目是( )。

计算机408

学硕统考专业

三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

TCP是采用()来控制流量的。

从逻辑上分析，同时效度和预测效度的主要差别是()

著名边塞诗人岑参最擅长的诗歌体裁是()。

讲座、讨论会、交谈属于（）

呋塞米应用后，尿中哪些物质排出减少：

参与血小板聚集反应的是哪种血小板膜糖蛋白

矿业工程在颁发工程接受证书前的()，业主(监理工程师)可以发布变更指示或以要求承包商递交建议书的任何一种方式提出变更。

下列各项不属于最低生活保障标准确定方法的是( )。

根据《证券投资基金运作管理办法》的规定，货币市场基金、中短债基金不得投资于流通受限证券。()

在当代资本主义国家中出现了“无人工厂”，这种资本主义条件下的生产自动化从本质上看

设(P(x，y)，Q(x，y))=，n为常数，问∫LPdx+Qdy在区域D={(x，y)｜(x，y)∈R2，(x，y)≠(0，0)}是否与路径无关．

位于

下列各项不属于最低生活保障标准确定方法的是(　　)。