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

admin2013-02-02 69

问题一个含有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

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

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

相关试题推荐

计算机病毒是(52)。
同步数字体系(SDH)是一个基于(22)技术的数字传输网络。
数据处理流水线如图4-1所示。若每隔△t流入一个数据，连续流入4个数据，则该流水线的实际吞吐率为(5)。
下列IP地址中，地址(39)允许在本地网络上进行广播。
在Internet服务中，标准端口号是指(25)。
操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows　98所采用的算法是(17)。
关于WindowsNT中域和工作组的描述，下面表述(39)是正确的。
下列4条叙述中，有错误的一条是(1)。
帧中继网的虚电路建立在(58)，与X.25相比，因为(59)从而在网上的延迟时间更小。这种网络没有流量控制功能，但增加了拥塞控制功能。如果沿着帧传送方向出现拥塞，则把帧地址字段的(60)位设置为1，这样接收方就可通过(61)协议要求发送方降低数据速率。最适
图2-2是TServer“系统属性”的“权限”选项卡，默认情况下系统管理员组用户(Administrators)拥有用户访问、来宾访问和完全控制终端服务器的权限，远程桌面用户组(RemoteDesktopUsers)的成员拥有(3)和(4

随机试题

胸腔积液呈绿色应考虑：()
下列各项中属于法定孳息的是()。
一男性患者，左上腹痛2天，向左肩背部放射。伴恶心、呕吐胃内容物，呕吐后疼痛不缓解，既往有胆囊结石病史。查体：体温39℃，脉搏120次/分，呼吸20次/分，血压100/60mmHg，巩膜黄染，上腹胀，腹膜炎体征(+)，移动浊音(-)，肠音减弱。血常规WBC
A．梅核气B．瘿瘤C．发颐D．痰核E．乳癖
根据《药品管理法》第七十五条规定，从事生产、销售假药及生产、销售劣药情节严重的企业或者其他单位，其直接负责的主管人员和其他直接责任人员十年内不得从事药品生产、经营活动，这种行政处罚的种类属于()。
防止放射性物质经呼吸道进入体内的基本措施包括()。
防火阀应单独吊装，从防火墙至防火阀的风道应采用厚度为()以上的钢板制作。
企业债券的承销方式有()
建设中国特色社会主义的首要的基本理论问题，是要搞清楚

最新回复(0)

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

程序员上午基础知识考试

软考初级

计算机病毒是(52)。

同步数字体系(SDH)是一个基于(22)技术的数字传输网络。

数据处理流水线如图4-1所示。若每隔△t流入一个数据，连续流入4个数据，则该流水线的实际吞吐率为(5)。

下列IP地址中，地址(39)允许在本地网络上进行广播。

在Internet服务中，标准端口号是指(25)。

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows 98所采用的算法是(17)。

关于WindowsNT中域和工作组的描述，下面表述(39)是正确的。

下列4条叙述中，有错误的一条是(1)。

图2-2是TServer“系统属性”的“权限”选项卡，默认情况下系统管理员组用户(Administrators)拥有用户访问、来宾访问和完全控制终端服务器的权限，远程桌面用户组(RemoteDesktopUsers)的成员拥有(3)和(4

胸腔积液呈绿色应考虑：()

下列各项中属于法定孳息的是()。

A．梅核气B．瘿瘤C．发颐D．痰核E．乳癖

根据《药品管理法》第七十五条规定，从事生产、销售假药及生产、销售劣药情节严重的企业或者其他单位，其直接负责的主管人员和其他直接责任人员十年内不得从事药品生产、经营活动，这种行政处罚的种类属于()。

防止放射性物质经呼吸道进入体内的基本措施包括()。

防火阀应单独吊装，从防火墙至防火阀的风道应采用厚度为()以上的钢板制作。

企业债券的承销方式有()

建设中国特色社会主义的首要的基本理论问题，是要搞清楚

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows　98所采用的算法是(17)。