如果具有n个顶点的图是一个环，则它有( )棵生成树。

admin2018-07-17 12

问题如果具有n个顶点的图是一个环，则它有( )棵生成树。

选项 A、n²
B、n
C、n一1
D、1

答案B

解析考查图的生成树。n个顶点的生成树是具有n—1条边的极小连通子图，n个顶点构成的环具有n条边，去掉任一条边后剩下的图依然是连通的。因为n个顶点构成的环共有n条边，去掉其中任意一条便是一棵生成树，共有n种情况，所以可以有n棵不同的生成树(如，以n=3为例读者自行分析)。

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

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

计算机408

学硕统考专业

相关试题推荐

1916年研究短波无线电通信，为现代远距离无线电通信奠定了基础的发明家是()。
结束雅各宾派专政的历史事件是()。
下列国家中，最早同新中国建立外交关系的是()
佛教传人中国后，尽管影响很大，但没占统治地位，主要是因为()。
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场
阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
北约和华约两个组织对峙近半个世纪，其影响是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

随机试题

中华全国文学艺术工作者代表大会(第一次文代会)召开的时间是()
A、肾小球B、近球小体C、近球小管D、髓袢E、远曲小管和集合管原尿生成的部位是
根据《岩土工程勘察规范3(GB50027-2001)(2009年版)，当标准贯入试验锤击数为45击时，花岗岩的风化程度应判定为下列哪一个选项?()
“预提费用”账户的贷方余额表示()。
下列各项中，符合我国《仲裁法》的规定，可以申请仲裁解决的是()。
你认为怎样才能提高监狱警察在教育改造中的作用?
一人去商店买东西钱不够，跟商店商量先把手表押这，过两天再来还钱，则商店对手表享有()。
设随机变量X的密度函数为f(x)=(-∞＜x＜+∞).求Cov(X，|X|)，问X，|X|是否不相关?
请说出图9-1的拓扑结构名称与特点。根据IP地址与子网掩码，请判断它们是否属于同一个网段?如果不是，请说出他们分别属于哪个网段。
软件测试自动化是指利用好的测试工具以自动运行测试用例。软件测试自动化的好处在于______。

最新回复(0)

如果具有n个顶点的图是一个环，则它有( )棵生成树。

计算机408

学硕统考专业

1916年研究短波无线电通信，为现代远距离无线电通信奠定了基础的发明家是()。

结束雅各宾派专政的历史事件是()。

下列国家中，最早同新中国建立外交关系的是()

佛教传人中国后，尽管影响很大，但没占统治地位，主要是因为()。

美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场

北约和华约两个组织对峙近半个世纪，其影响是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

中华全国文学艺术工作者代表大会(第一次文代会)召开的时间是()

A、肾小球B、近球小体C、近球小管D、髓袢E、远曲小管和集合管原尿生成的部位是

根据《岩土工程勘察规范3(GB50027-2001)(2009年版)，当标准贯入试验锤击数为45击时，花岗岩的风化程度应判定为下列哪一个选项?()

“预提费用”账户的贷方余额表示()。

下列各项中，符合我国《仲裁法》的规定，可以申请仲裁解决的是()。

你认为怎样才能提高监狱警察在教育改造中的作用?

一人去商店买东西钱不够，跟商店商量先把手表押这，过两天再来还钱，则商店对手表享有()。

设随机变量X的密度函数为f(x)=(-∞＜x＜+∞).求Cov(X，|X|)，问X，|X|是否不相关?

请说出图9-1的拓扑结构名称与特点。根据IP地址与子网掩码，请判断它们是否属于同一个网段?如果不是，请说出他们分别属于哪个网段。

软件测试自动化是指利用好的测试工具以自动运行测试用例。软件测试自动化的好处在于______。