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

admin2013-02-02 23

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

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

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

相关试题推荐

在下列图表类型中，Excel不能创建(18)。
X.25是CCITT关于分组交换网络的通信协议，其内容包括OSI参考模型(61)；分组在X.25网中的传输方式，不含(62)；两个X.25公用分组网之间互连时，采用的互连协议为(63)；公用分组交换网的地址(编号)根据X.121建议编制，该地址中表示国别的
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
关于微处理器和微型计算机的说法，不正确的是(13)。
计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。
一个C类网络中最多可以使用(34)个IP地址。
多路复用(Multiplexing，也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(17)：光缆就是采用这种方式；(18)：GSM通信中采用此方式；(19)：用此方式60路话音可复用一个超群(Supergroup
在Windows　2003操作系统的cmd窗口中，输入(60)命令将获得如图7-5所示的系统输出信息。
TheHypertextTransferProtocol，theWeb’s(1)protocol，isattheheartoftheWeB．HTTPisimplementedintwoprograms：a(2)program
阅读以下说明，以及用C++在开发过程中所编写的程序代码，将应填入(n)处的字句写在对应栏内。【说明】冒泡排序算法，作为Orderedlist＜T,size＞类的成员函数，last是有序表的元素个数。template＜typenam

随机试题

A．病例对照研究B．队列研究C．临床试验研究D．理论流行病学研究E．现况调查研究某小学有大批的学生发生不明原因的腹泻。为了寻找病因及流行的线索。首先应进行的研究是
下列哪项不是黏液表皮样癌中的肿瘤细胞
与木防己汤联用可提高疗效的是可以与黄连、黄柏的西药是
(2014年)2008年1月，A公司与B公司签订书面合同，将其房屋出租给B公司，租期5年，月租金5万元，每年1月底前一次付清全年租金。2009年1月，经A公司同意，B公司与C公司订立书面合同，将该房屋转租给C公司，租期4年，月租金8万元。根据约定，C公司的
鲁菜即山东菜，是我国北方历史悠久、影响最大的一个菜系，有北方代表菜之称。()
下列句子中，成语使用正确的一项是()。
“王道”曾经是一个被历史污名化的词语，从古代“霸王道杂之”为治术的帝王，到现代宣称“王道”的伪满洲国，使“王道”成为专制的代名词之一。但是，如果稍微具有历史常识，便会看到，“王道”实际上是儒家政治学说的普遍主义表述，与“霸道”相对。而王道政治，在现代社会可
1999年10月2日，A市甲商贸公司将盖有本单位公章的介绍信和空白合同书以及10万元定金交给公司职员楚某，委托其到相邻B市的乙商场购买空调100台，声明每台定价不得超过4000元。10月3日，楚某找到乙商场，出具了甲商贸公司的已填上购买空调内容的介绍信
认知失调理论的首次提出者是()。
私の国、インドネシアは一年中暑いところなので、私はまだ雪を一度も見たことがありません。日本へ来れば、雪が見られると思っていたのに、私が住んでいる横浜では冬になっても雪がぜんぜん降りません。友達は2月になると、ときどき雪が降ると言っていました。雪で電車がとま

最新回复(0)

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

程序员上午基础知识考试

软考初级

在下列图表类型中，Excel不能创建(18)。

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

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

计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。

一个C类网络中最多可以使用(34)个IP地址。

多路复用(Multiplexing，也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(17)：光缆就是采用这种方式；(18)：GSM通信中采用此方式；(19)：用此方式60路话音可复用一个超群(Supergroup

在Windows 2003操作系统的cmd窗口中，输入(60)命令将获得如图7-5所示的系统输出信息。

TheHypertextTransferProtocol，theWeb’s(1)protocol，isattheheartoftheWeB．HTTPisimplementedintwoprograms：a(2)program

阅读以下说明，以及用C++在开发过程中所编写的程序代码，将应填入(n)处的字句写在对应栏内。【说明】冒泡排序算法，作为Orderedlist＜T,size＞类的成员函数，last是有序表的元素个数。template＜typenam

A．病例对照研究B．队列研究C．临床试验研究D．理论流行病学研究E．现况调查研究某小学有大批的学生发生不明原因的腹泻。为了寻找病因及流行的线索。首先应进行的研究是

下列哪项不是黏液表皮样癌中的肿瘤细胞

与木防己汤联用可提高疗效的是可以与黄连、黄柏的西药是

鲁菜即山东菜，是我国北方历史悠久、影响最大的一个菜系，有北方代表菜之称。()

下列句子中，成语使用正确的一项是()。

认知失调理论的首次提出者是()。

在Windows　2003操作系统的cmd窗口中，输入(60)命令将获得如图7-5所示的系统输出信息。