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

admin2013-02-02 45

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

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

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

相关试题推荐

规定数据与控制信息的结构或格式是属于网络协议中的(29)要素。
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
计算机对输入/输出设备的控制方式主要有三种。其中(9)方式硬件设计最简单，但要占用不少CPU的运行时间；(10)方式的硬件线路最复杂，但可大大提高CPU的利用率。
以下关于VLAN的叙述中，错误的是(37)。
下列说法错误的是(63)。
下列选项中速率最高的是(32)。为提高传统以太网的数据传输速率，又不改变它的体系结构，可采用(33)。快速以太网和传统以太网在(34)上的标准不同。快速以太网与传统以太网相比，(35)提高了10倍。
频分复用的特点是(42)，时分复用的特点是(43)，波分复用技术中使用的通信介质是(44)。
A　high-level　language　is　an　artificial　language　with　which　we　can　write　various(66)
In　C　language，the　usual　expression　statements　are　assignments　or(59)．
计算机多媒体技术处理的对象主要是以______等各种形式表达的信息。A．磁盘、光盘、磁带B．文字、图像、声音C．传真、电话、电视D．键盘、摄像机、话筒

随机试题

下列各项，不属导致崩漏常见病因的是
下列属于医用材料及敷料的是
【2003年第37题】M1、M2分别为同一梁受不同荷载q或P时的跨中截面弯矩，如图3—56(a)和图3—56(b)所示，如欲使M1=M2，问q和P应满足什么关系?
活期存款利率视期限长短而定。()
人民币存款利率的变化是债券类理财产品面临的主要风险之一。()
T接线器采用输出控制方式，如果要将T接线器的输入复用线时隙56的内容B交换到输出复用线的时隙23，计算机在建立这个交换时应将T接线器的控制存储器的56单元的内容置为23。()
机构设置的正规化建设，应当做到()
移位不同于易位。只要当本来应该出现在原型结构中某个位置的成分离开原来的位置，跑到结构中其他位置上去了，就是移位，移位后的成分一定可以充当这个结构的句法成分。而易位则是话语中临时追加或补正造成的，易位后的成分不能再分析为这个结构的句法成分。根据上述定义，下列
公务员晋升正科级职务，需任副科级（）
In1999,thepriceofoilhoveredaround$16abarrel.By2008,ithad【1】the$100abarrelmark.Thereasonsforthesurge【2】fro

最新回复(0)

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

程序员上午基础知识考试

软考初级

规定数据与控制信息的结构或格式是属于网络协议中的(29)要素。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

计算机对输入/输出设备的控制方式主要有三种。其中(9)方式硬件设计最简单，但要占用不少CPU的运行时间；(10)方式的硬件线路最复杂，但可大大提高CPU的利用率。

以下关于VLAN的叙述中，错误的是(37)。

下列说法错误的是(63)。

下列选项中速率最高的是(32)。为提高传统以太网的数据传输速率，又不改变它的体系结构，可采用(33)。快速以太网和传统以太网在(34)上的标准不同。快速以太网与传统以太网相比，(35)提高了10倍。

频分复用的特点是(42)，时分复用的特点是(43)，波分复用技术中使用的通信介质是(44)。

A high-level language is an artificial language with which we can write various(66)

In C language，the usual expression statements are assignments or(59)．

计算机多媒体技术处理的对象主要是以______等各种形式表达的信息。A．磁盘、光盘、磁带B．文字、图像、声音C．传真、电话、电视D．键盘、摄像机、话筒

下列各项，不属导致崩漏常见病因的是

下列属于医用材料及敷料的是

【2003年第37题】M1、M2分别为同一梁受不同荷载q或P时的跨中截面弯矩，如图3—56(a)和图3—56(b)所示，如欲使M1=M2，问q和P应满足什么关系?

活期存款利率视期限长短而定。()

人民币存款利率的变化是债券类理财产品面临的主要风险之一。()

T接线器采用输出控制方式，如果要将T接线器的输入复用线时隙56的内容B交换到输出复用线的时隙23，计算机在建立这个交换时应将T接线器的控制存储器的56单元的内容置为23。()

机构设置的正规化建设，应当做到()

公务员晋升正科级职务，需任副科级（）

In1999,thepriceofoilhoveredaround$16abarrel.By2008,ithad【1】the$100abarrelmark.Thereasonsforthesurge【2】fro

A　high-level　language　is　an　artificial　language　with　which　we　can　write　various(66)

In　C　language，the　usual　expression　statements　are　assignments　or(59)．