首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
证明:具有n个顶点和多于n一1条边的无向连通图G一定不是树。
证明:具有n个顶点和多于n一1条边的无向连通图G一定不是树。
admin
2017-11-14
73
问题
证明:具有n个顶点和多于n一1条边的无向连通图G一定不是树。
选项
答案
此题考查的知识点是图的定义。具有n个顶点n—1条边的无向连通图是自由树,即没有确定根结点的树,每个结点均可当根。若边数多于n一1条,因一条边要连接两个结点,则必因加上这一条边而使两个结点多了一条通路,即形成回路。形成回路的连通图不再是树(在图论中树定义为无回路的连通图)。
解析
转载请注明原文地址:https://kaotiyun.com/show/wDRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐朝对外关系呈现出前所未有的盛况,其原因不包括()
1824~1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素,证明了化学定律对有机物和无机物是同样适用的科学家是()。
蒋介石在国民党的()全国代表大会上的对外关系演说表示国民党对日关系开始发生变化。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
1945年,联合国成立之时,创始会员国共有()个国家。
巴黎和会召开的时间是()。
在明朝中叶,农业生产发生了一件非常重要的事件——(),对于当时的食物结构产生了重大的影响
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
某图像显示器的分辨率为1024×768,共可显示256种灰度,则显示存储器的容量为()。
随机试题
用切削部分长度L=45mm的立铣刀在立式铣床上以倾斜法加工厚度B=15mm的等速圆盘凸轮,若凸轮上一段工作曲线升高量H=20.5mm。试求加工该段工作曲线时分度头最小倾斜角αmin。
患者,男,65岁。近年来消瘦乏力,近3日来突然肝部不适,腹部疼痛,腹胀明显,送来急诊。问题5:在急诊情况下,如没有影像检查,最有帮助的检查是
痞满的症状表现包括
我围沿海地区引起食物中毒的常见病原体是()
鉴别腹股沟斜疝与直疝最有价值的临床特点是
新增付款条件。付款条件编码:100D付款条件名称:100天到期日期(天):100优惠日:30,折扣率:3%优惠日:60,折扣率:1%
用人单位与劳动者发生的()争议,适用《劳动争议调解仲裁法》。
甲公司为上市公司。2000年12月2日购入不需要安装管理用设备,价值3000万元,预计使用年限10年,净残值为零,采用平均年限法计提折旧。甲公司所得税税率为33%,预计使用年限、净残值、折旧方法与税法相同,甲公司在未来3年内有足够的应纳税所得额用以抵减可抵
中国特色社会主义制度的最大优势是()。
•ReadthearticlebelowaboutCoca-colaanditsadvertising.•Foreachquestion31--40,writeonewordinCAPITALLETTERSonyou
最新回复
(
0
)