首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k)，则该森林中必有树的数目是( )。
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k)，则该森林中必有树的数目是( )。
admin
2019-12-10
7
问题
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k)，则该森林中必有树的数目是( )。
选项
A、k
B、n
C、n-k
D、n+k
答案
C
解析
因为一棵具有n个顶点的树有n一1条边，因此设题目中的森林有m棵树，每棵树具有顶点数为Vi(1≤i≤m)，则V
1
+V
2
+…V
m
=N及(V
1
一1)+(V
2
一1)+…(V
m
一1)=K，所以n=m+k。
转载请注明原文地址:https://kaotiyun.com/show/K23i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
DNS作为一种分布式系统，所基于的模式是()。
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在
设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹。
在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是()。
某虚拟存储系统中有一个进程共有6页(0～5)，其中代码占3页(0～2)，数据占1页(3)，数据堆占1页(4)，用户栈占1页(5)。它们依次存放在外存的22，23，25，26存储块。当前，代码页已经分配在物理内存的66，67，87页，数据页为31，并已经进行
设文件索引节点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4B。若磁盘索引块和磁盘数据块大小均为256B，则可表示的单个文件最大长度是____。
某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是()。
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
关于ICMP的说法正确的是()。Ⅰ．ICMP消息的传输是可靠的Ⅱ．ICMP被封装在IP数据报的数据部分Ⅲ．ICMP可用来进行拥塞控制
随机试题
由消费者通过互联网轮流公开竞价，在规定时间内价高者赢得标的物的一种定价方法指的是【】
控制新生儿破伤风的措施是
关于一期梅毒，错误的是
引起戊型肝炎流行的最主要的途径是
某煤矿企业(增值税一般纳税人)2016年2月将境内开采的2吨原煤用于生产居民用煤炭制品，当月销售居民用煤炭制品取得不含税销售收入18万元，已知该批原煤的生产成本为15万元，当地税务机关确定的成本利润率为10％、资源税税率为6％。则煤矿企业应缴纳资源税和增值
突然，从窗外传来一阵急促的“的嘟”——“的嘟”——声．这声音犹如一块巨石落入平静的水面，教室里顿时喧闹起来。紧接着，像有谁下了一道命令：“向左看齐”，所有的学生都向左边看去。这是怎么回事，还没等老师喊出话来，坐在靠窗边的同学已经站起来，趴在窗台上向外张望，
皮亚杰认为认知阶段出现的先后次序是不变的。()
孙中山领导的辛亥革命，是20世纪中国的第一次历史性巨变，它
下列有关抽象类和纯虚函数的叙述中，错误的是()。
ReadthislettertotheeditorofTheEconomist.Choosethebestsentencefromtheoppositepagetofilleachoftheblanks.For
最新回复
(
0
)
