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

admin2019-08-15 34

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:中国与外国签订的第一个同盟条约是()
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:西方列强在近代中国攫取的第一块殖民地和第一个租界是()
下列哪部戏剧不是曹禺的作品()。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。

随机试题

尽管困难重重，我们仍决心执行我们的计划。
过失造成患者人身损害是指医务人员的过失行为所致而非故意伤害患者，且对患者
杆OA绕固定轴O转动，圆盘绕动轴A转动，已知杆长l=20cm，圆盘r=10cm，在图示位置时，杆的角速度及角加速度分别为ω=4rad/s，ε=3rad/s2；圆盘相对于OA的角速度和角加速度分别为ωr=6rad/s，εr=4rad/s2。则圆盘上M1点绝对
Thefigurelike11/7/2008inBritishEnglishwillbeunderstoodasJuly11,2008,whileinAmericanEnglishwillbeunderstooda
下列文件物理结构中，适合随机访问且易于文件扩展的是____。
关于ARM嵌入式处理器的工作状态，以下说法错误的是()。
有如下程序：#includeusingnamespacestd；classVAC{public：intf()const{return3；}intf(){return5；}}
Wefindthatbrightchildrenarerarelyheldbackbymixed-abilityteaching.Onthecontrary,boththeirknowledgeandexperienc
Thetreasuryissuedanorderstatingthat______landpurchasedfromthegovernmenthadtobepaidforingoldandsilver.
TOEICistheTestofEnglishforInternationalCommunication.Itmeasuresthe【B1】______ofpeopletocommunicateintheworkplac

最新回复(0)

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

计算机408

学硕统考专业

下列哪部戏剧不是曹禺的作品()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

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

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

尽管困难重重，我们仍决心执行我们的计划。

过失造成患者人身损害是指医务人员的过失行为所致而非故意伤害患者，且对患者

杆OA绕固定轴O转动，圆盘绕动轴A转动，已知杆长l=20cm，圆盘r=10cm，在图示位置时，杆的角速度及角加速度分别为ω=4rad/s，ε=3rad/s2；圆盘相对于OA的角速度和角加速度分别为ωr=6rad/s，εr=4rad/s2。则圆盘上M1点绝对

Thefigurelike11/7/2008inBritishEnglishwillbeunderstoodasJuly11,2008,whileinAmericanEnglishwillbeunderstooda

下列文件物理结构中，适合随机访问且易于文件扩展的是____。

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

有如下程序：#includeusingnamespacestd；classVAC{public：intf()const{return3；}intf(){return5；}}

Wefindthatbrightchildrenarerarelyheldbackbymixed-abilityteaching.Onthecontrary,boththeirknowledgeandexperienc

Thetreasuryissuedanorderstatingthat______landpurchasedfromthegovernmenthadtobepaidforingoldandsilver.

TOEICistheTestofEnglishforInternationalCommunication.Itmeasuresthe【B1】______ofpeopletocommunicateintheworkplac