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

admin2009-02-15 29

问题在具有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://kaotiyun.com/show/eELZ777K

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

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

软考高级

相关试题推荐

整理收藏夹重新命名“新闻”子文件夹为“我的新闻”。
添加新联系人，姓名为：王龙；邮件地址为：wanglong@lnu.edu.cn。
删除Internet临时文件中的所有脱机内容。
利用控制面板清除最近使用的文档列表。
如果只想查看当前幻灯片的播放效果，可用()。A．“幻灯片放映”菜单中的“观看放映”B．视图工具栏中的“幻灯片放映“按钮C．“视图”菜单中的“幻灯片放映视图”D．以上三种方法都可以
()是计算机系统软件的两个重要特点。A．通用性B．可卸载性C．可扩充性D．基础性
关于计算机病毒的特征，正确的说法是()。A．计算机病毒只破坏软件系统，不破坏硬件系统B．计算机病毒具有自身复制到其他程序中的特性C．计算机病毒侵入系统后，会立即发作，对计算机造成破坏D．当外界条件满足计算机病毒发作要求时，计算机病毒程序中
程序必须被调入()，才能运行。A．内存B．硬盘　　　　C．软盘　　　　D．网络
关于局域网的叙述正确的是______A．覆盖的范围有限、距离短B．数据传输速度高、误码率低C．光纤是局域网最适合使用的传输介质D．局域网使用最多的传输介质是双绞线
某公司承接了一个银行业务系统的软件开发项目，质量要求非常高。项目经理小赵制定了项目的整体计划，将项目划分为需求、设计、编码和测试四个阶段，他将测试阶段预留了大量的时间，以便开展充分的测试工作。需求分析完成后，项目组编写了《需求分析报告》，项目经理小赵召集

随机试题

下列关于输血后溶血反应的表现中，不包括
下列关于急性阑尾炎的叙述，最严重的情况是
胎漏、胎动不安肾虚证的用方为胎漏、胎动不安跌扑伤胎证的用方为
紫杉醇是
下列民事诉讼案件不能适用简易程序审理的是()。
如图10-23所示，船底穿孔后，下沉的过程属于()。
如果拉力F=8×105N时，则按螺栓抗剪承载力设计时，至少需(　　)个螺栓。如上图中所示的竖向连接中，当F=8.0×105N时，螺栓群承受的弯矩M与下列(　　)值接近。
HTML是用(40)写成的。
下面结构体的定义语句中，错误的是()。
【B1】【B13】

最新回复(0)

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

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

软考高级

整理收藏夹重新命名“新闻”子文件夹为“我的新闻”。

添加新联系人，姓名为：王龙；邮件地址为：wanglong@lnu.edu.cn。

删除Internet临时文件中的所有脱机内容。

利用控制面板清除最近使用的文档列表。

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

()是计算机系统软件的两个重要特点。A．通用性B．可卸载性C．可扩充性D．基础性

程序必须被调入()，才能运行。A．内存B．硬盘 C．软盘 D．网络

关于局域网的叙述正确的是______A．覆盖的范围有限、距离短B．数据传输速度高、误码率低C．光纤是局域网最适合使用的传输介质D．局域网使用最多的传输介质是双绞线

下列关于输血后溶血反应的表现中，不包括

下列关于急性阑尾炎的叙述，最严重的情况是

胎漏、胎动不安肾虚证的用方为胎漏、胎动不安跌扑伤胎证的用方为

紫杉醇是

下列民事诉讼案件不能适用简易程序审理的是()。

如图10-23所示，船底穿孔后，下沉的过程属于()。

如果拉力F=8×105N时，则按螺栓抗剪承载力设计时，至少需( )个螺栓。如上图中所示的竖向连接中，当F=8.0×105N时，螺栓群承受的弯矩M与下列( )值接近。

HTML是用(40)写成的。

下面结构体的定义语句中，错误的是()。

【B1】【B13】

程序必须被调入()，才能运行。A．内存B．硬盘　　　　C．软盘　　　　D．网络

如果拉力F=8×105N时，则按螺栓抗剪承载力设计时，至少需(　　)个螺栓。如上图中所示的竖向连接中，当F=8.0×105N时，螺栓群承受的弯矩M与下列(　　)值接近。