一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(31)个0元素。

admin2013-02-02 34

问题一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(31)个0元素。

选项 A、n²-2e
B、2e-1
C、n²-e
D、e²

答案A

解析邻接矩阵反映顶点间邻接关系，设G=(V，E)是具有n(n≥1)个顶点的图，C的邻接矩阵M是一个n行n列的矩阵。若(i，i)或　＜i，j＜∈E，则M[j]=l否则，M[j]=0。　由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵中的2个非零元素。因此，在一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n²-2e个0元素。

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

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

程序员上午基础知识考试
软考初级

相关试题推荐

A　firewall　is　a(68)system　designed　to(69)all　organization,　s　network　against　threats.
X.25是CCITT关于分组交换网络的通信协议，其内容包括OSI参考模型(61)；分组在X.25网中的传输方式，不含(62)；两个X.25公用分组网之间互连时，采用的互连协议为(63)；公用分组交换网的地址(编号)根据X.121建议编制，该地址中表示国别的
以太网中，数据的传输使用(48)。
DNS(Domain　Name　System)来源于UNIX主机，有时与BSDUNIX的BIND服务相同，使用DNS时，DNS工作站应该(52)。
以下关于对ISO参考模式划分层次原则的论述(16)是错误的。
某单位客户机通过代理服务器Server访问Internet的连接方式如图2-3所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(68)；为IP地址为192.168.0.100的PC配置默
某计算机系统中，16位浮点数的表示格式如图6-1所示。其中，阶码4位(含1位符号)为定点整数，尾数12位(含1位符号)为定点小数。设一个数机器码为1110001010000000，若阶码为移码且尾数为原码，则其十进制数真值为(1)。
阅读以下应用程序说明和C程序，将C程序段中(1)～(7)空缺处的语句填写完整。【说明】以下【C程序】能将自然数1，2，…，N2按蛇形方式逐个存入N阶矩阵。换言之，程序从anO开始到aOn。为止(n=N-1)顺序填入自然数，交替地对每一斜
软件工程方法学的目的是使软件生产规范化和工程化，而软件工程方法得以实施的主要保证是(35)。
(71)isnotaprogramminglanguage.

随机试题

痈最常见发生的部位是
在石油沥青防腐中，管外径大于720mm时，玻璃布宽度大于600mm。
患儿，面黄肌瘦，烦躁多啼，夜卧不安，食欲不振，腹部胀满，小便短黄，大便酸臭而溏薄，舌红苔黄，脉滑数。辨证为
在施工管理中，风险管理人员必须针对项目风险采取相应的风险对策，形成风险管理计划，其内容应有()。
甲、乙系同事，共同合租丙的一套两居室住房，经丙同意，甲、乙请丁对该两居室进行简单装修。丁找来戊等3名装修工人进行具体施工。在装修过程中，戊嫌甲养的一盆绿色植物碍事，遂将其搬到阳台窗台上。一日，狂风大作，将那盆绿色植物吹落，砸伤楼下躲避不及的骑车人庚，在躲避
某商业企业2015年有两种信用政策可供选用：甲方案预计应收账款平均周转天数为45天，其收账费用为1000元，坏账损失率为货款的2％。乙方案的信用政策为(2／10，1／20，n／90)，预计将有30％的货款于第10天收到，20％的货款于
配送需求结构包括（）三个层次。
【《黄金草原》】陕西师范大学2014年世界史真题；安徽师范大学2017年世界史真题；中山大学2017年历史学基础真题
(2010年真题)下列选项中，属于孳息的是()。
Theaddressofthegovernmentbookshopis______.ThesoftwareJackrecommendsisdesignedto______.

最新回复(0)

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(31)个0元素。

程序员上午基础知识考试

软考初级

A firewall is a(68)system designed to(69)all organization, s network against threats.

以太网中，数据的传输使用(48)。

DNS(Domain Name System)来源于UNIX主机，有时与BSDUNIX的BIND服务相同，使用DNS时，DNS工作站应该(52)。

以下关于对ISO参考模式划分层次原则的论述(16)是错误的。

某单位客户机通过代理服务器Server访问Internet的连接方式如图2-3所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(68)；为IP地址为192.168.0.100的PC配置默

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

软件工程方法学的目的是使软件生产规范化和工程化，而软件工程方法得以实施的主要保证是(35)。

(71)isnotaprogramminglanguage.

痈最常见发生的部位是

在石油沥青防腐中，管外径大于720mm时，玻璃布宽度大于600mm。

患儿，面黄肌瘦，烦躁多啼，夜卧不安，食欲不振，腹部胀满，小便短黄，大便酸臭而溏薄，舌红苔黄，脉滑数。辨证为

在施工管理中，风险管理人员必须针对项目风险采取相应的风险对策，形成风险管理计划，其内容应有()。

某商业企业2015年有两种信用政策可供选用：甲方案预计应收账款平均周转天数为45天，其收账费用为1000元，坏账损失率为货款的2％。乙方案的信用政策为(2／10，1／20，n／90)，预计将有30％的货款于第10天收到，20％的货款于

配送需求结构包括（）三个层次。

【《黄金草原》】陕西师范大学2014年世界史真题；安徽师范大学2017年世界史真题；中山大学2017年历史学基础真题

(2010年真题)下列选项中，属于孳息的是()。

Theaddressofthegovernmentbookshopis______.ThesoftwareJackrecommendsisdesignedto______.

A　firewall　is　a(68)system　designed　to(69)all　organization,　s　network　against　threats.

DNS(Domain　Name　System)来源于UNIX主机，有时与BSDUNIX的BIND服务相同，使用DNS时，DNS工作站应该(52)。

Theaddressofthegovernmentbookshopis.ThesoftwareJackrecommendsisdesignedto.