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

admin2010-01-17 27

问题设无向图的顶点个数为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～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。为保证路由器的安全，网络管理员进行了如下设置，请在(11)～(13)处填写对应行语句的作用。outer(Config)#noiphttp
若某处理器的时钟频率为500MHz，每四个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为(13)ns，平均执行速度约为(14)MIPS。
在进程管理中，当(16)时，进程从阻塞状态变为就绪状态。
MD5算法的特点是以任意长度的报文作为输入，产生一个(29)bit的报文作为输出，输入是按照512bit的分组进行处理的。
UDP中用户数据报首部字段有(43)字节，TCP中的数据报首部字段有(44)字节。
中断是CPU与外部设备数据交换的重要方式。CPU响应中断时必须具备三个条件，分别为：外部提出中断请求；本中断未屏蔽；(4)。CPU响应中断后，必须由(5)提供地址信息，引导程序进入中断服务子程序：中断服务程序的入口地址存放在(6)中。
数据处理流水线如图4-1所示。若每隔△t流入一个数据，连续流入4个数据，则该流水线的实际吞吐率为(5)。
交换机配置时，所输入的配置命令可以使用缩写形式。在Swish模式下，如果输入con，则表示(38)。
在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。
某电子邮箱收件箱的内容如下图所示,其中未读邮件个数为(48)。本页面中带附件的邮件个数为(49)。(49)

随机试题

在安全目标管理中，对安全目标实施结果要及时进行检查和评价，评价方法是()。
BrotherlyLoveAdidasandPumahavebeentwoofthebiggestnamesinsportsshoemanufacturingforoverhalfacentury.
同步电复律的最佳适应证是
根据骨度分寸法，前发际正中到后发际正中的距离是
流行性脑脊髓膜炎可有（　　）。伤寒病可有（　　）。
(用户名：31；账套301；操作日期：2013年1月31日)打开考生文件夹下的“资产负债表5.rep”，完成下列操作后，将报表以原文件名进行保存。(1)输入关键字“"2013年1月30日”。(2)生成报表数据。
关于外汇的直接标价法和间接标价法，下列说法正确的是(　　)。
我国最高人民法院发布的司法解释，必须经过其()讨论通过。
用户进程在等待键盘输入命令时，不断检测状态寄存器的完成位是否为1，该I／O设备控制方式称为()。
在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下技术说明，根据要求回答问题1～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。为保证路由器的安全，网络管理员进行了如下设置，请在(11)～(13)处填写对应行语句的作用。outer(Config)#noiphttp

若某处理器的时钟频率为500MHz，每四个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为(13)ns，平均执行速度约为(14)MIPS。

在进程管理中，当(16)时，进程从阻塞状态变为就绪状态。

MD5算法的特点是以任意长度的报文作为输入，产生一个(29)bit的报文作为输出，输入是按照512bit的分组进行处理的。

UDP中用户数据报首部字段有(43)字节，TCP中的数据报首部字段有(44)字节。

数据处理流水线如图4-1所示。若每隔△t流入一个数据，连续流入4个数据，则该流水线的实际吞吐率为(5)。

交换机配置时，所输入的配置命令可以使用缩写形式。在Swish模式下，如果输入con，则表示(38)。

在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。

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

在安全目标管理中，对安全目标实施结果要及时进行检查和评价，评价方法是()。

BrotherlyLoveAdidasandPumahavebeentwoofthebiggestnamesinsportsshoemanufacturingforoverhalfacentury.

同步电复律的最佳适应证是

根据骨度分寸法，前发际正中到后发际正中的距离是

流行性脑脊髓膜炎可有（ ）。伤寒病可有（ ）。

(用户名：31；账套301；操作日期：2013年1月31日)打开考生文件夹下的“资产负债表5.rep”，完成下列操作后，将报表以原文件名进行保存。(1)输入关键字“"2013年1月30日”。(2)生成报表数据。

关于外汇的直接标价法和间接标价法，下列说法正确的是( )。

我国最高人民法院发布的司法解释，必须经过其()讨论通过。

用户进程在等待键盘输入命令时，不断检测状态寄存器的完成位是否为1，该I／O设备控制方式称为()。

在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是

流行性脑脊髓膜炎可有（　　）。伤寒病可有（　　）。

关于外汇的直接标价法和间接标价法，下列说法正确的是(　　)。