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

admin2019-01-10 45

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

(68)应用服务将主机变为远程服务器的一个虚拟终端。在命令方式下运行时，通过本地机器传送命令，在远程计算机上运行相应程序，并将相应的运行结果传送到本地机器显示。
除了I/O设备本身的性能外，影响操作系统I/O数据传输速度的主要因素是(35)。
用户布线时，究竟采用光缆还是铜缆，(64)不是主要考虑的因素。
WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。
作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行称为(30)。
内存用于存放计算机运行时的指令、程序、需处理的数据和运行结果。但是，存储在(5)中的内容是不能用指令来修改的。
IEEE802.11MAC层具有多种功能，其中(32)功能采用的是CSMA/CA协议，用于支持突发式通信。
十进制数125用十六进制数表示为______。
因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字
按照域名系统的定义，域名www.sales.microsoft.com包含4个标识符，其中(32)是顶级域名，(33)是注册给组织或个人的二级域名。（32）

随机试题

垂直风管与每层水平风管交接处的水平管段上设什么阀门为宜?[2004年第94题]
企业制定和选择目标，应依靠少数企业领导人的英明决策。()
品牌中可以用语言称呼——即能发出声音的部分，被称为()
关于加用碘剂对甲状腺大部切除术病人手术前用药的叙述不正确的是()
白细胞计数各大方格间计数结果相差不超过
下列选项中，不属于银行间债券市场的发行主体的是()。
下列关于股利政策与股份变动的说法中，正确的有()。Ⅰ．股利政策是股份公司稳健经营的重要指标Ⅱ．股利政策是指股份公司对公司经营获得的盈余公积和应付利润采取现金分红或派息、发放红股等方式回馈股东的制度与政策Ⅲ．从理论上说，不论是分割还是合并
某市环保局对一造纸厂作出的责令停业的决定，在性质上属于()。
曲线的斜渐近线为________。
某集团公司下属有多个超市，假设公司高管需要从时间、地区和商品种类三个维度来分析某电器商品销售数据，那么应采用(44)________________来完成。

最新回复(0)

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

程序员上午基础知识考试

软考初级

(68)应用服务将主机变为远程服务器的一个虚拟终端。在命令方式下运行时，通过本地机器传送命令，在远程计算机上运行相应程序，并将相应的运行结果传送到本地机器显示。

除了I/O设备本身的性能外，影响操作系统I/O数据传输速度的主要因素是(35)。

用户布线时，究竟采用光缆还是铜缆，(64)不是主要考虑的因素。

WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。

作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行称为(30)。

内存用于存放计算机运行时的指令、程序、需处理的数据和运行结果。但是，存储在(5)中的内容是不能用指令来修改的。

IEEE802.11MAC层具有多种功能，其中(32)功能采用的是CSMA/CA协议，用于支持突发式通信。

十进制数125用十六进制数表示为______。

因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字

按照域名系统的定义，域名www.sales.microsoft.com包含4个标识符，其中(32)是顶级域名，(33)是注册给组织或个人的二级域名。（32）

垂直风管与每层水平风管交接处的水平管段上设什么阀门为宜?[2004年第94题]

企业制定和选择目标，应依靠少数企业领导人的英明决策。()

品牌中可以用语言称呼——即能发出声音的部分，被称为()

关于加用碘剂对甲状腺大部切除术病人手术前用药的叙述不正确的是()

白细胞计数各大方格间计数结果相差不超过

下列选项中，不属于银行间债券市场的发行主体的是()。

某市环保局对一造纸厂作出的责令停业的决定，在性质上属于()。

曲线的斜渐近线为________。

某集团公司下属有多个超市，假设公司高管需要从时间、地区和商品种类三个维度来分析某电器商品销售数据，那么应采用(44)________________来完成。