在具有n个顶点的完全图Kn中删去(59)边才能得到树?

admin2009-02-15 39

问题在具有n个顶点的完全图Kn中删去(59)边才能得到树?

选项 A、n(n-1)/2
B、(n-1)×(n-2)/2
C、n(n-2)/2
D、n/2

答案B

解析 n个顶点的完全图K，中共有n×(n-1)/2条边，n个顶点的树应有n-1条边，于是，删去的边有：n×(n-1)/2-(n-1)=(n-1)×(n-2)/2

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

本试题收录于：系统分析师上午综合知识考试题库软考高级分类

系统分析师上午综合知识考试

软考高级

相关试题推荐

设置Internet临时文件使用的磁盘空间为500MB
【通讯簿】中新建一个名为“朋友”的组，并将联系人“mse”添加到该组中。
在Excel97的某单元格内输入了一个公式后，单元格的显示为“#######”，这是由于()。A．所得结果没有意义B．所得结果长度超过了列宽C．公式输入有误D．所得结果被隐藏
哪种更改幻灯片板式的操作顺序是正确的()1．执行“常规任务”工具当中“幻灯片版式”命令2．选中被更改的幻灯片3．选中要改成的幻灯片A．3，1，2B．2，3，1C．2，1，3D．3，2，1
在Excel2000中，可以使用()菜单中的“分类汇总”命令来对记录来进行统计分析A．数据B．格式C．编辑D．工具
关于Excel中创建图表，叙述正确的是______A．嵌入式图表建在工作表之内，与数据同时显示B．如果需要修饰图表，只能使用格式栏上的按钮C．创建了图表之后，便不能修改D．图表工作表建在工作表之外，与数据分开显示
如果要将页面上的某个图形设计成页面下载后显示在页面上，当鼠标放在它的上面时，该图形变为另一图形，那么可以通过______方法来设置。A．使用时间线B．“RolloverImage”命令C．将图形插入到表格中D．使用层与行为
数据库的系统设计分为概念结构设计和逻辑结构设计。在概念结构设计时，一般采用 (1) 模型作为描述工具，因为该模型能充分地反映现实世界事物之间的联系，且易于理解和更改。
OSI参考模型的物理层和数据链路层解决的是()。
Thefollowingscenarioappliestoquestions29,30,and31.Barryhasjustbeenhiredasthecompanysecurityofficerataninte

随机试题

A．左旋咪唑B．吡喹酮C．硝氯酚D．盐霉素E．喹嘧胺犊牛，食欲下降，腹泻，可视黏膜苍白，颌下水肿，剖检见真胃内有大量细长虫体，雌虫有舌状阴门盖，治疗该病的药物是
某分部工程由4个施工过程(Ⅰ、Ⅱ、Ⅲ、Ⅳ)组成，分为6个施工段。流水节拍均为3天，无组织间歇时间和工艺间歇时间，但施工过程Ⅳ需提前1天插入施工，该分部工程的工期为()天。
在已浇筑的混凝土强度未达到(　　)以前，不得在其上踩踏或安装模板及支架等。
教师应具备的基本职业道德包括()。
赤道地区全年的降雨主要是：
折价发行的两只债券，面值和票面利率相同，必要报酬率和利息支付频率相同，则偿还期限长的债券价值()。
在考生文件夹下，打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。将文中最后11行文字转换为11行4列的表格；设置表格居中，表格中第一行和第一、二列的内容水平居中、其余内容中部右对齐；设置表格第一、二列列宽为2
InmostcountriesaPhDisabasicrequirementforacareerinacademia.Itisa(n)【C1】______totheworldofindependentresear
Relativismamountstothedenialofanobjectiveworldaboutwhichtrueandfalsestatementscanbemade;thereisnoabs
Oneofthethingswehavetodotopreventapandemicistomakesurepeopleunderstandandknowwhattheycandotominimizeth

最新回复(0)

在具有n个顶点的完全图Kn中删去(59)边才能得到树?

系统分析师上午综合知识考试

软考高级

设置Internet临时文件使用的磁盘空间为500MB

【通讯簿】中新建一个名为“朋友”的组，并将联系人“mse”添加到该组中。

在Excel97的某单元格内输入了一个公式后，单元格的显示为“#######”，这是由于()。A．所得结果没有意义B．所得结果长度超过了列宽C．公式输入有误D．所得结果被隐藏

哪种更改幻灯片板式的操作顺序是正确的()1．执行“常规任务”工具当中“幻灯片版式”命令2．选中被更改的幻灯片3．选中要改成的幻灯片A．3，1，2B．2，3，1C．2，1，3D．3，2，1

在Excel2000中，可以使用()菜单中的“分类汇总”命令来对记录来进行统计分析A．数据B．格式C．编辑D．工具

关于Excel中创建图表，叙述正确的是______A．嵌入式图表建在工作表之内，与数据同时显示B．如果需要修饰图表，只能使用格式栏上的按钮C．创建了图表之后，便不能修改D．图表工作表建在工作表之外，与数据分开显示

如果要将页面上的某个图形设计成页面下载后显示在页面上，当鼠标放在它的上面时，该图形变为另一图形，那么可以通过______方法来设置。A．使用时间线B．“RolloverImage”命令C．将图形插入到表格中D．使用层与行为

数据库的系统设计分为概念结构设计和逻辑结构设计。在概念结构设计时，一般采用 (1) 模型作为描述工具，因为该模型能充分地反映现实世界事物之间的联系，且易于理解和更改。

OSI参考模型的物理层和数据链路层解决的是()。

Thefollowingscenarioappliestoquestions29,30,and31.Barryhasjustbeenhiredasthecompanysecurityofficerataninte

A．左旋咪唑B．吡喹酮C．硝氯酚D．盐霉素E．喹嘧胺犊牛，食欲下降，腹泻，可视黏膜苍白，颌下水肿，剖检见真胃内有大量细长虫体，雌虫有舌状阴门盖，治疗该病的药物是

某分部工程由4个施工过程(Ⅰ、Ⅱ、Ⅲ、Ⅳ)组成，分为6个施工段。流水节拍均为3天，无组织间歇时间和工艺间歇时间，但施工过程Ⅳ需提前1天插入施工，该分部工程的工期为()天。

在已浇筑的混凝土强度未达到( )以前，不得在其上踩踏或安装模板及支架等。

教师应具备的基本职业道德包括()。

赤道地区全年的降雨主要是：

折价发行的两只债券，面值和票面利率相同，必要报酬率和利息支付频率相同，则偿还期限长的债券价值()。

InmostcountriesaPhDisabasicrequirementforacareerinacademia.Itisa(n)【C1】______totheworldofindependentresear

Relativismamountstothedenialofanobjectiveworldaboutwhichtrueandfalsestatementscanbemade;thereisnoabs

Oneofthethingswehavetodotopreventapandemicistomakesurepeopleunderstandandknowwhattheycandotominimizeth

在已浇筑的混凝土强度未达到(　　)以前，不得在其上踩踏或安装模板及支架等。