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

admin2009-02-15 49

问题在具有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

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

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

软考高级

相关试题推荐

添加表情“笑脸：）”表情符。
设置OutlookExpress选项，使之每隔二十分钟自动检查一次新邮件。
利用窗口的控制菜单关闭“我的电脑”窗口。
如果只想查看当前幻灯片的播放效果，可用()。A．“幻灯片放映”菜单中的“观看放映”B．视图工具栏中的“幻灯片放映“按钮C．“视图”菜单中的“幻灯片放映视图”D．以上三种方法都可以
HTML中显示提示对话框供使用者输入的函数是______。A．itemB．javaEnabledC．navigateD．Prompt
在Excel97中，已知B3和B4单元格中的内容分别为“四川“和“成都”，要在D5单元格中显示“四川成都”，可在D5单元格中输入公式()。A．=B3+B4B．=B3-B4C．=B3&&B4D．=B3$B4
以下关于表格排序的说法错误的是()A．拼音不能作为排序的依据B．排序规则有递增和递减C．可按日期进行排序D．可按数字进行排序
步骤在F2单元格中输入“=RANK(E2，E$2：E$5)”，再单击任意单元格，如图3—15所示。本题主要考核“常用函数”考点中的“排名序列函数”。
数据库的系统设计分为概念结构设计和逻辑结构设计。在概念结构设计时，一般采用 (1) 模型作为描述工具，因为该模型能充分地反映现实世界事物之间的联系，且易于理解和更改。
在一个采用CSMA/CD协议的网络中，传输介质是一根电缆，传输速率为1Gbps，电缆中的信号传播速度是200000km/s。若最小数据帧长度减少800位，则最远的两个站点之间的距离应至少______才能保证网络正常工作。

随机试题

（）不是制定装配工艺规程的原则。
下列杜甫《秋兴八首(其一)》诗句中所用的动词，语带双关的是()
A．抗基底膜抗体型B．循环免疫复合物型C．二者均有D．二者均无
基础状态是指
评价人员的主要任务包括()。
敏感性分析有单因素分析和多因素分析两种，在进行单因素敏感性分析时，具体步骤顺序应为()。(1)确定分析指标(2)确定敏感性因素(3)选择需要分析的不确定因素(4)分析不确定因素的波动对分析指标带来的影响
下列关于上海证券交易所对科创板上市公司信息披露监管的说法中，错误的是()。
　　2010年，文化教育、文学艺术、综合图书出口额由高到低排序，正确的是()。
Whatistheconversationmainlyabout?
A、It’salowimpactactivityandnoonewantstodoit.B、Ithelpsuspractisethesamelargemusclegrouprhythmically.C、It’s

最新回复(0)

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

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

软考高级

添加表情“笑脸：）”表情符。

设置OutlookExpress选项，使之每隔二十分钟自动检查一次新邮件。

利用窗口的控制菜单关闭“我的电脑”窗口。

如果只想查看当前幻灯片的播放效果，可用()。A．“幻灯片放映”菜单中的“观看放映”B．视图工具栏中的“幻灯片放映“按钮C．“视图”菜单中的“幻灯片放映视图”D．以上三种方法都可以

HTML中显示提示对话框供使用者输入的函数是______。A．itemB．javaEnabledC．navigateD．Prompt

在Excel97中，已知B3和B4单元格中的内容分别为“四川“和“成都”，要在D5单元格中显示“四川成都”，可在D5单元格中输入公式()。A．=B3+B4B．=B3-B4C．=B3&&B4D．=B3$B4

以下关于表格排序的说法错误的是()A．拼音不能作为排序的依据B．排序规则有递增和递减C．可按日期进行排序D．可按数字进行排序

步骤在F2单元格中输入“=RANK(E2，E$2：E$5)”，再单击任意单元格，如图3—15所示。本题主要考核“常用函数”考点中的“排名序列函数”。

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

在一个采用CSMA/CD协议的网络中，传输介质是一根电缆，传输速率为1Gbps，电缆中的信号传播速度是200000km/s。若最小数据帧长度减少800位，则最远的两个站点之间的距离应至少______才能保证网络正常工作。

（）不是制定装配工艺规程的原则。

下列杜甫《秋兴八首(其一)》诗句中所用的动词，语带双关的是()

A．抗基底膜抗体型B．循环免疫复合物型C．二者均有D．二者均无

基础状态是指

评价人员的主要任务包括()。

敏感性分析有单因素分析和多因素分析两种，在进行单因素敏感性分析时，具体步骤顺序应为()。(1)确定分析指标(2)确定敏感性因素(3)选择需要分析的不确定因素(4)分析不确定因素的波动对分析指标带来的影响

下列关于上海证券交易所对科创板上市公司信息披露监管的说法中，错误的是()。

2010年，文化教育、文学艺术、综合图书出口额由高到低排序，正确的是()。

Whatistheconversationmainlyabout?

A、It’salowimpactactivityandnoonewantstodoit.B、Ithelpsuspractisethesamelargemusclegrouprhythmically.C、It’s

　　2010年，文化教育、文学艺术、综合图书出口额由高到低排序，正确的是()。