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

admin2019-01-10 50

问题在具有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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。
如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(10)。在指令执行结束时，CPU中的指令指针寄存器存放(11)。
FTP只能识别两种基本的文件格式，它们是(51)。
(43)不属于安全管理的功能。
目前，国际化标准制定的有关视频压缩编码标准中，______主要应用于虚拟现实、远程教育、交互式视频等。
对100Mbps的传输速率来讲，若采用曼彻斯特编码方式，则要求需要______MHz频率的器件实现。A．100B．125C．150D．200
若用8位机器码表示二进制数-111，则原码表示的十六进制形式为(17)；补码表示的十六进制形式为(18)。（17）
IEEE　802.11定义了无线局域网的两种工作模式，其中的(44)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE　802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和
阅读以下说明和C函数，填补函数代码中的空缺(1)～(5)，将解答填入答题纸的对应栏内。【说明】队列是一种常用的数据结构，其特点是先入先出，即元素的插入在表头、删除在表尾进行。下面采用顺序存储方式实现队列，即利用一组地址连续的存储单元存放队列元素
在以下情形中，适合于采用队列数据结构的是(42)。

随机试题

A、Thebirdwasdead.B、Thebirdwasalive.C、It’shardtoanswerthequestion.D、Hefoundoutthechildren’strick.D
病理性中性粒细胞增多常见于以下哪些疾病
甲、乙双方因工程款纠纷引发诉讼，案件经过两级法院审理终结。由于对二审判决结果不服，甲欲向上一级人民法院申请再审。甲提出的下列事实和理由不能得到法院准许的有()。
根据《建设工程质量管理条例》的规定，设计单位应当参与建设工程()分析，并提出相应的技术处理方案。
注册会计师可以利用检查文件资料的程序来进行控制测试和实质性程序，但在不同种类的测试中，检查的对象是不同的。(　　)分析程序具有很强的预期性，它不仅可以帮助注册会计师发现财务报表中的已发生的异常变化，或者预期发生而未发生的变化，还可以帮助注册会计师发现财
对于一般中暑旅游者，可将其置于阴凉通风处、能时让其饮用含盐饮料、解开衣领，放松裤带。()
随着商品流通，贸易往来、人际交流的越来越______，远古时代那种依靠步行的交通方式以及手提、肩扛、头顶的运输方式已很难适应社会发展的需要，于是交通运输设施的兴建与运输工具的制造便_______。
1／2，1／3，3／10，2／7，5／18，()
我国现行宪法规定，全国人大常委会的组成人员中，应当有适当名额的（）。
A、Hecan’texplaintheinstructionsclearly.B、Hespeakstoofast.C、Hedoesn’tunderstandtheinstructionsclearly.D、Heisde

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(10)。在指令执行结束时，CPU中的指令指针寄存器存放(11)。

FTP只能识别两种基本的文件格式，它们是(51)。

(43)不属于安全管理的功能。

目前，国际化标准制定的有关视频压缩编码标准中，______主要应用于虚拟现实、远程教育、交互式视频等。

对100Mbps的传输速率来讲，若采用曼彻斯特编码方式，则要求需要______MHz频率的器件实现。A．100B．125C．150D．200

若用8位机器码表示二进制数-111，则原码表示的十六进制形式为(17)；补码表示的十六进制形式为(18)。（17）

在以下情形中，适合于采用队列数据结构的是(42)。

A、Thebirdwasdead.B、Thebirdwasalive.C、It’shardtoanswerthequestion.D、Hefoundoutthechildren’strick.D

病理性中性粒细胞增多常见于以下哪些疾病

甲、乙双方因工程款纠纷引发诉讼，案件经过两级法院审理终结。由于对二审判决结果不服，甲欲向上一级人民法院申请再审。甲提出的下列事实和理由不能得到法院准许的有()。

根据《建设工程质量管理条例》的规定，设计单位应当参与建设工程()分析，并提出相应的技术处理方案。

对于一般中暑旅游者，可将其置于阴凉通风处、能时让其饮用含盐饮料、解开衣领，放松裤带。()

随着商品流通，贸易往来、人际交流的越来越______，远古时代那种依靠步行的交通方式以及手提、肩扛、头顶的运输方式已很难适应社会发展的需要，于是交通运输设施的兴建与运输工具的制造便_______。

1／2，1／3，3／10，2／7，5／18，()

我国现行宪法规定，全国人大常委会的组成人员中，应当有适当名额的（）。

A、Hecan’texplaintheinstructionsclearly.B、Hespeakstoofast.C、Hedoesn’tunderstandtheinstructionsclearly.D、Heisde

随着商品流通，贸易往来、人际交流的越来越，远古时代那种依靠步行的交通方式以及手提、肩扛、头顶的运输方式已很难适应社会发展的需要，于是交通运输设施的兴建与运输工具的制造便_。