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

admin2019-08-15 53

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是_______。

随机试题

求幂级数的收敛半径与收敛区间．
以下各药中，既可活血，又能补血，且可以舒筋活络的药是
患者，男，22岁。因呼吸困难伴双下肢中度凹陷性水肿前来就诊，既往有慢性支气管炎，阻塞性肺气肿病史，查血钾32mmol／L。为防止利尿排钾，应使用的利尿剂是
A．夜间咳甚B．咳声不扬C．咳声低微D．咳声重浊E．天亮咳甚脾虚之咳嗽。多表现为
甲被检察机关指控犯有三项罪行：第一项，伪造盖有中华人民共和国商务部公章的批文。第二项，持该伪造批文和所谓中国石材进出口公司出口业务合同，到某石材加工厂对该经理乙谎称能联系出口香港地区的石材业务。然后以虚构的香港地区某公司的名义与石材厂签订了500万吨石材的
()原则在大陆法系各国中是民法中唯一的基本原则，号称“帝王条款”。
受托单位按照税务机关核发的代征证书的要求，以税务机关的名义向纳税人征收一些零散税款的征税方式称为()，
在劳动力的边际收益递减规律中，通常把()视为可变要素。
给定资料1．时间已过17时，眉山市中心的大型商业综合体里顾客摩肩接踵，热闹非凡。28岁的王浩伦身着藏青色西装，显得十分精干。他负责超市板块的网络管理，此时正和同事们在后台紧盯电脑屏幕，不敢有丝毫怠慢。王浩伦家住眉山市仁寿县龙正镇，目前跟表弟在市
“通货膨胀率达到两位数字，不愿保存货币，抢购商品用以保值”现象属于()。

最新回复(0)

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

计算机408

学硕统考专业

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是_______。

求幂级数的收敛半径与收敛区间．

以下各药中，既可活血，又能补血，且可以舒筋活络的药是

患者，男，22岁。因呼吸困难伴双下肢中度凹陷性水肿前来就诊，既往有慢性支气管炎，阻塞性肺气肿病史，查血钾32mmol／L。为防止利尿排钾，应使用的利尿剂是

A．夜间咳甚B．咳声不扬C．咳声低微D．咳声重浊E．天亮咳甚脾虚之咳嗽。多表现为

()原则在大陆法系各国中是民法中唯一的基本原则，号称“帝王条款”。

受托单位按照税务机关核发的代征证书的要求，以税务机关的名义向纳税人征收一些零散税款的征税方式称为()，

在劳动力的边际收益递减规律中，通常把()视为可变要素。

“通货膨胀率达到两位数字，不愿保存货币，抢购商品用以保值”现象属于()。