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

admin2013-02-02 30

问题一个含有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://jikaoti.com/ti/P8L7FFFM

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

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

相关试题推荐

使用海明码进行前向纠错，假定码字为a6　A5　A4　A3　A2　A1　A0，并且有下面的监督关系式：　　　　S2=a2+a4+a5+a6　　　　S1=a1+a3+a5+a6　　　　S0=a0+a3+a4+a6　　　　若S2S1S0=110，则表示出错位是(
同步数字体系(SDH)是一个基于(22)技术的数字传输网络。
对于关系数据库的规范化，下列说法中错误的是(24)。
关于微处理器和微型计算机的说法，不正确的是(13)。
在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中(15)结构不具有直接读写文件任意一个记录的能力。
下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。
连接清华大学的主页www.tsinghua.edu.cn，下面操作(40)是不正确的。
在采用非抢占式进程调度方式下，下列(16)情况不会引起进程切换。
在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、　Y=0时，V=0，则V的逻辑表达式为．(11)。
因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字

随机试题

关于脊柱结核叙述正确的是
病案管理欠缺对医疗保险的不良影响包括
符合肿瘤防治现状的描述是
资产权益率的倒数可以反映企业的()。
下列选项中，(　　)不是建设项目财务管理的目标。
若期货交易保证金为合约金额的5％，则期货交易者可以控制()倍于所交易金额的合约资产，实现以小博大的效果。
新企业所得税法规定，在一个纳税年度内，居民企业技术转让所得不超过()的部分，免征企业所得税。
根据个人所得税法的规定，在中国境内无住所，且居住不满1年的，就其()征收所得税。
水：湖泊
"Ithinktheworldinwhichweliveaswomenhasbecomesodivisive,sobloodthirstythatwomenwanttoexistbeyondthesereduc

最新回复(0)

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

程序员上午基础知识考试

软考初级

使用海明码进行前向纠错，假定码字为a6 A5 A4 A3 A2 A1 A0，并且有下面的监督关系式： S2=a2+a4+a5+a6 S1=a1+a3+a5+a6 S0=a0+a3+a4+a6 若S2S1S0=110，则表示出错位是(

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

对于关系数据库的规范化，下列说法中错误的是(24)。

关于微处理器和微型计算机的说法，不正确的是(13)。

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中(15)结构不具有直接读写文件任意一个记录的能力。

下列操作系统中，(47)没有网络功能。Windows 95/98下，下面选项中(48)不正确。对于Windows NT而言，(49)。Windows NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

连接清华大学的主页www.tsinghua.edu.cn，下面操作(40)是不正确的。

在采用非抢占式进程调度方式下，下列(16)情况不会引起进程切换。

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、 Y=0时，V=0，则V的逻辑表达式为．(11)。

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

关于脊柱结核叙述正确的是

病案管理欠缺对医疗保险的不良影响包括

符合肿瘤防治现状的描述是

资产权益率的倒数可以反映企业的()。

下列选项中，( )不是建设项目财务管理的目标。

若期货交易保证金为合约金额的5％，则期货交易者可以控制()倍于所交易金额的合约资产，实现以小博大的效果。

新企业所得税法规定，在一个纳税年度内，居民企业技术转让所得不超过()的部分，免征企业所得税。

根据个人所得税法的规定，在中国境内无住所，且居住不满1年的，就其()征收所得税。

水：湖泊

"Ithinktheworldinwhichweliveaswomenhasbecomesodivisive,sobloodthirstythatwomenwanttoexistbeyondthesereduc

使用海明码进行前向纠错，假定码字为a6　A5　A4　A3　A2　A1　A0，并且有下面的监督关系式：　　　　S2=a2+a4+a5+a6　　　　S1=a1+a3+a5+a6　　　　S0=a0+a3+a4+a6　　　　若S2S1S0=110，则表示出错位是(

下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、　Y=0时，V=0，则V的逻辑表达式为．(11)。

下列选项中，(　　)不是建设项目财务管理的目标。