设无向图的顶点个数为n，则该无向图最多有(41)条边。

admin2010-01-17 63

问题设无向图的顶点个数为n，则该无向图最多有(41)条边。

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

答案B

解析本题考查无向图的性质。无向图指的是图中的每条边都是无向的。无向连通图指的是图中的每个顶点都有边与其相连，且图中没有断处，即对无向连通图进行遍历时，仅需要从图中的一个顶点出发，进行深度优先或广度优先搜索，便可以访问到图中所有的顶点。一个n个顶点的无向图至多有n(n-1)/2条边，即每两个顶点之间都有一条边。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题1～问题3，将解答填入对应的答案栏内。【说明】某一小型公司从ISP申请了一个Internet出口，ISP给该公司提供了5个IP地址，分别是222．34．109．66～222．34．109．70，ISP给该公司提供的
在综合布线中，对光纤进行测试，主要测试哪些元素?
阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】有一台Linux服务器，配置了Apache服务，该服务器运行于独立方式下，监听端口是80，工作目录为／usr／local，主文件目录为／www／，用户文档目录为publ
阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2009年5月下午试题一)【说明】某局域网的IP地址为61．100．13．0／24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图2．133所
阅读以下说明，回答问题，将解答填入对应的解答栏内。【说明】某公司需要配置一台DHCP服务器，实现为用户分配指定范围的IP地址、创建并配置作用域、查看和更改租约等功能。Windows客户端会通过(11)的方式发送自动分配IP地址的请求报文，经
某计算机内存按字节编址，内存地址区域从44000H到6BFFFH，共有(11)K字节。若采用16K×4bit的SRAM芯片，构成该内存区域共需(12)片。
在某计算机中，装了一块容量为256MB内存条，针对该内存条的容量，下列说法中正确的是(1)。
计算机的总线包含了地址总线，数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)字节，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)字节。
某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。
某电子邮箱收件箱的内容如下图所示,其中未读邮件个数为(48)。本页面中带附件的邮件个数为(49)。(49)

随机试题

在上运动神经元和感觉完好情况下，右上腹壁反射消失提示
新生儿破伤风最早出现的症状是
关于感染性休克患者应用糖皮质激素的依据与方法，不正确的是(　　　)。
下列有关商业银行发放贷款的表述中，哪一项不符合《商业银行法》的规定?()
检验检疫机构对获得出口质量许可证的单位实行日常检查，对不符合要求被吊销质量许可证的，在质量许可证被吊销(　　)后，方可重新申请办理申请手续。
小王任教于某市重点小学。他性格孤僻，不喜欢与人交往。他一直认为作为教师把课讲好就可以了，因此平时很少与人交往，经常独来独往，我行我素，难于和同事搞好团结。你怎么看待小王的想法和做法，试从教师职业道德要求的角度进行分析。
在报表设计时，如果只在报表最后一页的主体内容之后输出规定的内容，则需要设置的是
急用ができたので、早めに________ください。
Haveyouevernoticedthatthereisnoshortageofpeoplewillingtogiveyouadvice,whetherornotyouaskforit?I’ve【T1】___
A、Manyworkersfeelembarrassedwhentalkingaboutofficegossip.B、Morethanhalfoftheworkersareinvolvedinofficegossip.

最新回复(0)

设无向图的顶点个数为n，则该无向图最多有(41)条边。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题3，将解答填入对应的答案栏内。【说明】某一小型公司从ISP申请了一个Internet出口，ISP给该公司提供了5个IP地址，分别是222．34．109．66～222．34．109．70，ISP给该公司提供的

在综合布线中，对光纤进行测试，主要测试哪些元素?

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】有一台Linux服务器，配置了Apache服务，该服务器运行于独立方式下，监听端口是80，工作目录为／usr／local，主文件目录为／www／，用户文档目录为publ

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2009年5月下午试题一)【说明】某局域网的IP地址为61．100．13．0／24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图2．133所

某计算机内存按字节编址，内存地址区域从44000H到6BFFFH，共有(11)K字节。若采用16K×4bit的SRAM芯片，构成该内存区域共需(12)片。

在某计算机中，装了一块容量为256MB内存条，针对该内存条的容量，下列说法中正确的是(1)。

计算机的总线包含了地址总线，数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)字节，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)字节。

某计算机字长16位的机器码1111 1111 00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

某电子邮箱收件箱的内容如下图所示,其中未读邮件个数为(48)。本页面中带附件的邮件个数为(49)。(49)

在上运动神经元和感觉完好情况下，右上腹壁反射消失提示

新生儿破伤风最早出现的症状是

关于感染性休克患者应用糖皮质激素的依据与方法，不正确的是( )。

下列有关商业银行发放贷款的表述中，哪一项不符合《商业银行法》的规定?()

检验检疫机构对获得出口质量许可证的单位实行日常检查，对不符合要求被吊销质量许可证的，在质量许可证被吊销( )后，方可重新申请办理申请手续。

在报表设计时，如果只在报表最后一页的主体内容之后输出规定的内容，则需要设置的是

急用ができたので、早めに________ください。

Haveyouevernoticedthatthereisnoshortageofpeoplewillingtogiveyouadvice,whetherornotyouaskforit?I’ve【T1】___

A、Manyworkersfeelembarrassedwhentalkingaboutofficegossip.B、Morethanhalfoftheworkersareinvolvedinofficegossip.

某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

关于感染性休克患者应用糖皮质激素的依据与方法，不正确的是(　　　)。

检验检疫机构对获得出口质量许可证的单位实行日常检查，对不符合要求被吊销质量许可证的，在质量许可证被吊销(　　)后，方可重新申请办理申请手续。