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

admin2010-01-17 33

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/dCW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题1～问题3，将解答填入对应的答案栏内。【说明】某一小型公司从ISP申请了一个Internet出口，ISP给该公司提供了5个IP地址，分别是222．34．109．66～222．34．109．70，ISP给该公司提供的
阅读以下说明，回答问题1～问题3，将解答填入对应的答案栏内。【说明】某一小型公司从ISP申请了一个Internet出口，ISP给该公司提供了5个IP地址，分别是222．34．109．66～222．34．109．70，ISP给该公司提供的
阅读以下说明，回答问题1～问题6，将解答填入答题纸对应的解答栏内。(2009年5月下午试题四)【说明】某企业的网络拓扑结构如图3．16所示。如图3—16所示，要求在防火墙上通过ACL配置，允许在inside区域除工作站PCI外的所有主机都
阅读以下说明，回答问题1和问题2，将解答填入答题纸对应的解答栏内。【说明】某学生成绩信息管理系统可以实现考试成绩录入保存、根据学号查询指定学生的成绩等功能。文件描述如表4-1所示。所有数据均存储在Access数据库中，数据库文件名为stulnf
在以太网的帧结构中，帧首定界符的长度为一个字节，其值为(45)。当以太网中数据传输率提高时，帧的传输时间要求按比例缩短，这样有可能会影响到冲突检测。为了能有效地检测冲突，应该(46)。当收发两站相距S，光速为C，网络的传输速率为R，发送站的物理层时延为tP
为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(49)，因此特别适合对大量的数据进行加密。
在某计算机中，装了一块容量为256MB内存条，针对该内存条的容量，下列说法中正确的是(1)。
在某单CPU的计算机系统中，采用可抢占优先级的任务调度方案，且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务，按照A1、A2的次序运行，其内部计算和I/O操作时间见表1-1。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
中断是CPU与外部设备数据交换的重要方式。CPU响应中断时必须具备三个条件，分别为：外部提出中断请求；本中断未屏蔽；(4)。CPU响应中断后，必须由(5)提供地址信息，引导程序进入中断服务子程序：中断服务程序的入口地址存放在(6)中。
在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

随机试题

巨噬细胞集落刺激因子是指
[2005年第10题]下列哪种板材隔绝空气声的隔声量为最小?
粉尘爆炸说法中，正确的是()。
FIDIC条款中因承包商的一般违约指令使业主蒙受损失时，通常利用(　　)补偿损失。
甲、乙订立买卖合同，约定甲于2013年3月1日向乙供货，乙在收到货物后1个月内一次性付清全部价款。甲依约供货后，乙未付款。若甲一直未向乙主张权利，则甲对乙的付款请求权诉讼时效期间届满日为()。
《记忆的永恒》是()画派的代表作品。
1937年中共洛川政治局扩大会议指出，争取全民族抗战胜利的关键是()
在一个类的内部嵌套定义的类称为【】。
WriteacompositiononChangesinFarmingintheU.S.,basedontheinformationgiveninthetablebelow.
Haveyoueverreceived____ofwhathashappenedtoher?

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(49)，因此特别适合对大量的数据进行加密。

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

在某单CPU的计算机系统中，采用可抢占优先级的任务调度方案，且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务，按照A1、A2的次序运行，其内部计算和I/O操作时间见表1-1。

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

巨噬细胞集落刺激因子是指

[2005年第10题]下列哪种板材隔绝空气声的隔声量为最小?

粉尘爆炸说法中，正确的是()。

FIDIC条款中因承包商的一般违约指令使业主蒙受损失时，通常利用( )补偿损失。

甲、乙订立买卖合同，约定甲于2013年3月1日向乙供货，乙在收到货物后1个月内一次性付清全部价款。甲依约供货后，乙未付款。若甲一直未向乙主张权利，则甲对乙的付款请求权诉讼时效期间届满日为()。

《记忆的永恒》是()画派的代表作品。

1937年中共洛川政治局扩大会议指出，争取全民族抗战胜利的关键是()

在一个类的内部嵌套定义的类称为【】。

WriteacompositiononChangesinFarmingintheU.S.,basedontheinformationgiveninthetablebelow.

Haveyoueverreceived____ofwhathashappenedtoher?

FIDIC条款中因承包商的一般违约指令使业主蒙受损失时，通常利用(　　)补偿损失。