在具有n(n>0)个顶点的简单无向图中，最多含有_____________条边。

admin2019-01-10 32

问题在具有n(n>0)个顶点的简单无向图中，最多含有_____________条边。

选项 A、n(n－1)
B、n(n+1)
C、n*(n－1)／2
D、n*(n+1)／2

答案C

解析对于有n个顶点的简单无向图，每个顶点最多与其余的n一1个顶点邻接。因此，最多有n(n一1)条边。同时，由于无向图的边没有方向，一条边关联的两个顶点的邻接关系被计算了2次。因此，该简单无向图中边的条数最多为n(n一1)／2。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

以下关于网络安全的说法中，错误的是(55)。
如果要在Excel工作表单元格中输入字符型数据0123，则下列输入中正确的是(16)。
(28)不是TCP/IP高层协议。
把关系看作二维表，则下列说法中错误的是(17)。
在Windows操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令(4)设置；用键盘上的Delete删除U盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。
某计算机系统中，16位浮点数的表示格式如图6-1所示。其中，阶码4位(含1位符号)为定点整数，尾数12位(含1位符号)为定点小数。设一个数机器码为1110001010000000，若阶码为移码且尾数为原码，则其十进制数真值为(1)。
计算机中存放当前指令地址的寄存器称为(7)，在顺序执行程序时，若指令长度为16位，存储器按字节编址，每执行一条指令该寄存器自动加(8)。
响应比高者优先的作业调度算法是以计算时间和(26)来考虑的。
在数据通信中，使用编码方法为：将每个码元分为两个相等的间隔，码元1的前半部分为高电平，而后半部分为低电平，码元0在和码元1相反。这种编码方法为______。
在Windows的命令行窗口中输入命令：C：＼>nslookupsettype=SOA>202．30．192．2这个命令序列的作用是查询________。

随机试题

面对所服务社区内频发的“空巢”老人在家摔伤的事故，社会工作者小刘尝试制订一个社会服务方案来解决这一问题。请问小刘的这一社会服务策划属于哪一类型?()
白血病患者化疗获得完全缓解的指征包括
某猪场发病，轻度病例，病猪的嘴部、耳部、背部、下腹部皮肤有点状出血。重病患猪的耳部、两侧腹部及脐部有出血性紫斑；鼻流白沫，呼吸加快，咳嗽或气喘，呈腹式呼吸；食欲减退或废绝，粪便呈栗状，饮欲尚可；眼睑发绀；体温40．2～42℃。病程4～5d，重者可达1周以上
现实中，房地产市场上某种房地产在某一时间的供给量为()。
现代城市规划的基本特点中，()是城市规划的最重要特点之一，在各个层次、各个领域以及各项具体工作中都会得到体现。
国内外有许多施工成本管理方法，选用施工成本管理方法应遵循的原则之一是()。
某二级公路的主要工序如下表：施工单位编制了如下网络计划：施工中发生了如下事件：事件一：由于施工单位设备故障，导致C工作中断4天。事件二：由于百年一遇的冰雪灾害，导致D工作晚开工15天。事件三：由于图纸晚到，导致E工作停工10天。针对上述事件
下列诗句所描写的景致，属于同一个城市的是()。
二战后，美国推行“冷战”政策的表现有()①向西欧提供经济援助②支持联邦德国崛起③以联合国名义直接出兵朝鲜④成立北大西洋公约组织
ThepopulationofChina______largerthanthatofanyothercountryintheworld.

最新回复(0)

在具有n(n>0)个顶点的简单无向图中，最多含有_____________条边。

程序员上午基础知识考试

软考初级

以下关于网络安全的说法中，错误的是(55)。

如果要在Excel工作表单元格中输入字符型数据0123，则下列输入中正确的是(16)。

(28)不是TCP/IP高层协议。

把关系看作二维表，则下列说法中错误的是(17)。

在Windows操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令(4)设置；用键盘上的Delete删除U盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。

某计算机系统中，16位浮点数的表示格式如图6-1所示。其中，阶码4位(含1位符号)为定点整数，尾数12位(含1位符号)为定点小数。设一个数机器码为1110001010000000，若阶码为移码且尾数为原码，则其十进制数真值为(1)。

计算机中存放当前指令地址的寄存器称为(7)，在顺序执行程序时，若指令长度为16位，存储器按字节编址，每执行一条指令该寄存器自动加(8)。

响应比高者优先的作业调度算法是以计算时间和(26)来考虑的。

在数据通信中，使用编码方法为：将每个码元分为两个相等的间隔，码元1的前半部分为高电平，而后半部分为低电平，码元0在和码元1相反。这种编码方法为______。

在Windows的命令行窗口中输入命令：C：＼>nslookupsettype=SOA>202．30．192．2这个命令序列的作用是查询________。

面对所服务社区内频发的“空巢”老人在家摔伤的事故，社会工作者小刘尝试制订一个社会服务方案来解决这一问题。请问小刘的这一社会服务策划属于哪一类型?()

白血病患者化疗获得完全缓解的指征包括

现实中，房地产市场上某种房地产在某一时间的供给量为()。

现代城市规划的基本特点中，()是城市规划的最重要特点之一，在各个层次、各个领域以及各项具体工作中都会得到体现。

国内外有许多施工成本管理方法，选用施工成本管理方法应遵循的原则之一是()。

下列诗句所描写的景致，属于同一个城市的是()。

二战后，美国推行“冷战”政策的表现有()①向西欧提供经济援助②支持联邦德国崛起③以联合国名义直接出兵朝鲜④成立北大西洋公约组织

ThepopulationofChina______largerthanthatofanyothercountryintheworld.