证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。

admin2019-08-01 43

问题证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。

选项

答案此题考查的知识点是图的定义。具有n个顶点n一1条边的无向连通图是自由树，即没有确定根结点的树，每个结点均可当根。若边数多于n一1条，因一条边要连接两个结点，则必因加上这一条边而使两个结点多了一条通路，即形成回路。形成回路的连通图不再是树(在图论中树定义为无回路的连通图)。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

【察举制】四川师范大学2013年历史学基础真题；河北师范大学2014年中国史真题
完整地表述电磁场理论的物理学家是()。
关于清代我国疆域的叙述，下列()不正确。
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，分别分在卫、鲁、唐、燕的贵族是()
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
在协议数据单元中，控制信息所不包括的内容是()。
某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，

随机试题

A、胃肠病变B、肝、脾C、阑尾压痛点D、大量腹腔积液时肝、脾触诊E、关节关于触诊法深部滑行触诊
同阑尾炎发病无关的因素是
正常儿童形成跨步及跳跃反应的时间是
风心病联合瓣膜病伴心衰患者，服用地高辛治疗1周，前3天每天服用0．5mg，后4天每日服用0．25mg，现症状和体征明显改善，心率80次／分，心电图示ST段呈鱼钩样改变，目前恰当的治疗措施是
下列叙述中哪些与阿曲库铵相符
患者，女，30岁，宫内妊娠39周，G3P2，无难产史，3小时前开始规律宫缩。急诊入院检查：宫缩持续45秒，间隔3分钟，胎心140次／分，头位，宫口开大4cm，羊膜囊明显膨出，骨盆内诊正常。此时正确的处理是
()率先在国内开办了个人住房贷款业务。
商业银行开展以下个人理财业务，不需要向中国银监会申请批准的是()。
下列各句中，有语病的一句是：
大学生卖猪肉与传统就业观念不符合，引发了大的争论，需要我们改变就业观念。请你以学校就业座谈会发言人的身份，进行一场简短的演讲，时间三分钟，题目为“行行出状元”。

最新回复(0)

证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。

计算机408

学硕统考专业

【察举制】四川师范大学2013年历史学基础真题；河北师范大学2014年中国史真题

完整地表述电磁场理论的物理学家是()。

关于清代我国疆域的叙述，下列()不正确。

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

在协议数据单元中，控制信息所不包括的内容是()。

A、胃肠病变B、肝、脾C、阑尾压痛点D、大量腹腔积液时肝、脾触诊E、关节关于触诊法深部滑行触诊

同阑尾炎发病无关的因素是

正常儿童形成跨步及跳跃反应的时间是

风心病联合瓣膜病伴心衰患者，服用地高辛治疗1周，前3天每天服用0．5mg，后4天每日服用0．25mg，现症状和体征明显改善，心率80次／分，心电图示ST段呈鱼钩样改变，目前恰当的治疗措施是

下列叙述中哪些与阿曲库铵相符

患者，女，30岁，宫内妊娠39周，G3P2，无难产史，3小时前开始规律宫缩。急诊入院检查：宫缩持续45秒，间隔3分钟，胎心140次／分，头位，宫口开大4cm，羊膜囊明显膨出，骨盆内诊正常。此时正确的处理是

()率先在国内开办了个人住房贷款业务。

商业银行开展以下个人理财业务，不需要向中国银监会申请批准的是()。

下列各句中，有语病的一句是：

大学生卖猪肉与传统就业观念不符合，引发了大的争论，需要我们改变就业观念。请你以学校就业座谈会发言人的身份，进行一场简短的演讲，时间三分钟，题目为“行行出状元”。