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

admin2019-08-15 50

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/YsGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB公用一个C类IP地址
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。

随机试题

男性，40岁。从4楼工地跌落地面6小时入院，神志清，明显口渴，尿量少，脉搏120次／分，收缩压80mmHg，左5、6、7肋骨骨折，脾、结肠破裂。术后第6日体温虽已平稳，但仍腹胀不排气，肠鸣音弱，下述处置中不恰当的是
A．超急性排斥反应B．急性体液性排斥反应C．急性细胞性排斥反应D．慢性排斥反应E．移植物抗宿主反应对免疫抑制疗法不敏感
椎基底动脉系统供应的脑区有
常年温度在5℃以上的某市的一栋写字楼，地上56层，地下3层，建筑高度245m，建筑面积为194500．58m2，地下部分为车库和设备用房，地上各层用途为商场、酒店、办公用房等，每层建筑面积不大于4000m2。消防用水分别从二路市政管网各引一路DN300的进
()是绩效管理体系的灵魂，绩效管理建立在科学合理、现实可行的基础上。
学前期，幼儿使用的基本句型是()
以下()不属于元认知策略。
小强在学习滑轮过程中表现出以下特征：整体动作趋于协调连贯，多余动作有所减少，视觉控制逐渐让位于动觉控制，但总动作技能尚未达到自动化。这属于技能形成的()。
一般负责按规范化程序选择或任命行政领导者担任的职务和赋予其应履行的责任的机关是（）。
张教授认为，空气中的微生物浓度与环境状况、气流运动和海拔高度有关。为了证明这一理论，张教授在山上的不同高度分别打开装着煮过的培养液的瓶子，发现海拔越高，培养液被微生物污染的可能性越小。在山顶上，30个装了培养液的瓶子，只有2个长出了微生物。张教授的学生莫聪

最新回复(0)

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

计算机408

学硕统考专业

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

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

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

男性，40岁。从4楼工地跌落地面6小时入院，神志清，明显口渴，尿量少，脉搏120次／分，收缩压80mmHg，左5、6、7肋骨骨折，脾、结肠破裂。术后第6日体温虽已平稳，但仍腹胀不排气，肠鸣音弱，下述处置中不恰当的是

A．超急性排斥反应B．急性体液性排斥反应C．急性细胞性排斥反应D．慢性排斥反应E．移植物抗宿主反应对免疫抑制疗法不敏感

椎基底动脉系统供应的脑区有

()是绩效管理体系的灵魂，绩效管理建立在科学合理、现实可行的基础上。

学前期，幼儿使用的基本句型是()

以下()不属于元认知策略。

小强在学习滑轮过程中表现出以下特征：整体动作趋于协调连贯，多余动作有所减少，视觉控制逐渐让位于动觉控制，但总动作技能尚未达到自动化。这属于技能形成的()。

一般负责按规范化程序选择或任命行政领导者担任的职务和赋予其应履行的责任的机关是（）。