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

admin2013-02-02 75

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

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

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

相关试题推荐

以下各种网络设备中，不是工作于数据链路层的设备是(27)。
X.25是CCITT关于分组交换网络的通信协议，其内容包括OSI参考模型(61)；分组在X.25网中的传输方式，不含(62)；两个X.25公用分组网之间互连时，采用的互连协议为(63)；公用分组交换网的地址(编号)根据X.121建议编制，该地址中表示国别的
网络故障管理引入人工智能技术是为了(60)。
Windows　2003操作系统中，域用户信息存储于(67)中。
某型号打印机与计算机的连接插头如图2-1所示，该插头可以连接到主板的(5)。
下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(5)存储器。在各种辅存中，除了(6)外，大多是便于脱卸和携带的。Cache存储器一般采用(7)半导体芯片，主存
某软件公司开发的媒体播放软件，在我国受法律保护的依据是(53)。　　　按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(54)制定的标准是国际标准。　　　我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准
阅读以下说明和流程图，回答问题1至问题3。[说明]信息处理过程中经常需要将图片或汉字点阵做旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵，如下图所示：流程图2-1描述了对n*n矩阵的某种处理。流程图2-2是将
阅读以下说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】已知某二叉树的非叶子结点都有两个孩子结点，现将该二叉树存储在结构数组Ht中。结点结构及数组Ht的定义如下：#defineMAXLEAFNUM30struct

随机试题

A．10％葡萄糖酸钙B．地塞米松C．10％氯化钾D．10％葡萄糖E．毛花苷禁忌静脉推注的药物是
泡腾性颗粒剂的特点是（　　）。
要增大化合物的脂溶性，在药物分子中可引入的基团有
沥青混合料中沥青含量试验有()。
公路工程流水施工按施工段在空间分布形式可分为()。
关于投行并购业务的描述，错误的是()。
有A、B、C、D四个有实力的排球队进行循环赛(每个队与其他队各比赛一场)，比赛结果为：B队输掉一场，C队比B队少赢一场，而B队又比D队少赢一场。关于A队的名次，下列哪一项为真?
Whyis【S1】fun?Whatdelightsmayitspractitionerexpectashisreward?Firstinthesheerjoyofmakingthings．Asthechilddeligh
窗口事件是指操作窗口时所引发的事件。下列事件中，不属于窗口事件的是
A、Egypt,GreeceandRome.B、TheMediterranean.C、Itshighwayfortradeanddiplomacy.D、AllthelandsontheshoresoftheMedit

最新回复(0)

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

程序员上午基础知识考试

软考初级

以下各种网络设备中，不是工作于数据链路层的设备是(27)。

网络故障管理引入人工智能技术是为了(60)。

Windows 2003操作系统中，域用户信息存储于(67)中。

某型号打印机与计算机的连接插头如图2-1所示，该插头可以连接到主板的(5)。

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

阅读以下说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】已知某二叉树的非叶子结点都有两个孩子结点，现将该二叉树存储在结构数组Ht中。结点结构及数组Ht的定义如下：#defineMAXLEAFNUM30struct

A．10％葡萄糖酸钙B．地塞米松C．10％氯化钾D．10％葡萄糖E．毛花苷禁忌静脉推注的药物是

泡腾性颗粒剂的特点是（ ）。

要增大化合物的脂溶性，在药物分子中可引入的基团有

沥青混合料中沥青含量试验有()。

公路工程流水施工按施工段在空间分布形式可分为()。

关于投行并购业务的描述，错误的是()。

有A、B、C、D四个有实力的排球队进行循环赛(每个队与其他队各比赛一场)，比赛结果为：B队输掉一场，C队比B队少赢一场，而B队又比D队少赢一场。关于A队的名次，下列哪一项为真?

Whyis【S1】fun?Whatdelightsmayitspractitionerexpectashisreward?Firstinthesheerjoyofmakingthings．Asthechilddeligh

窗口事件是指操作窗口时所引发的事件。下列事件中，不属于窗口事件的是

A、Egypt,GreeceandRome.B、TheMediterranean.C、Itshighwayfortradeanddiplomacy.D、AllthelandsontheshoresoftheMedit

Windows　2003操作系统中，域用户信息存储于(67)中。

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

泡腾性颗粒剂的特点是（　　）。