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

admin2013-02-02 46

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

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

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

相关试题推荐

在HTML语言中，窗口标题的标记是(40)。
如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(10)。在指令执行结束时，CPU中的指令指针寄存器存放(11)。
多路复用(Multiplexing，也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(17)：光缆就是采用这种方式；(18)：GSM通信中采用此方式；(19)：用此方式60路话音可复用一个超群(Supergroup
设AND、OR和NOT分别表示按位与、按位或和按位求反运算，且X=10011011，　Y=01111010，Z=111O1000，则(NOT(X)ANDY)=(6)，(YORNOT(Z))=(7)。
防火墙系统通常由(57)组成，防止不希望的、未经授权的通信进出被保护的内部网络。
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手上编辑配置文件达到对系统进行配置的目的。　　　在Linux网络配置文件中的几个较为重要的配置文件如下：　　　配置WWW服务器是UNIX操作平台的重要工作之一，而Apach目
某软件公司开发的媒体播放软件，在我国受法律保护的依据是(53)。　　　按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(54)制定的标准是国际标准。　　　我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准
只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全五个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。
TheHypertextTransferProtocol，theWeb’s(1)protocol，isattheheartoftheWeB．HTTPisimplementedintwoprograms：a(2)program

随机试题

放射工作人员防止眼晶体发生确定性效应的年剂量限值是
可以免除或部分免除健康时的社会责任是
根据《处方管理办法》规定，医疗机构不得限制门诊就诊人员持处方到药品零售药店购买
在正常情况下，爆炸性气体混合物连续出现或长期存在的场所为()。
保荐人撰写的投资价值研究报告应对影响()的因素进行全面、客观的分析。
在全国范围内的市场上开展业务的银行的营销组织应当采取()。
2001-2006年，韩国、中国台湾的六家企业合谋操纵液晶面板价格，在中国大陆实施价格垄断。2013年1惆4日，国家发改委宣布对上述六家企业的行为依法作出处理，责令其退还国内彩电企业多付的价款，处以没收和处罚总金额达3，53亿元的处罚。随后，这六家企业表示
将考生文件夹下HIGER＼YI0N文件夹中的文件ARIP．BAT重命名为FAN．BAT。
問題9　次の（1）から（3）の文章を読んで、後の問いに対する答えとして最もよいものを、1?2?3?4から一つ選びなさい。
Theyspentalltheirsparetime______theirsparemoney,ontheirexperiments.

最新回复(0)

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

程序员上午基础知识考试

软考初级

在HTML语言中，窗口标题的标记是(40)。

如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(10)。在指令执行结束时，CPU中的指令指针寄存器存放(11)。

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

设AND、OR和NOT分别表示按位与、按位或和按位求反运算，且X=10011011， Y=01111010，Z=111O1000，则(NOT(X)ANDY)=(6)，(YORNOT(Z))=(7)。

防火墙系统通常由(57)组成，防止不希望的、未经授权的通信进出被保护的内部网络。

只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全五个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。

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

放射工作人员防止眼晶体发生确定性效应的年剂量限值是

可以免除或部分免除健康时的社会责任是

根据《处方管理办法》规定，医疗机构不得限制门诊就诊人员持处方到药品零售药店购买

在正常情况下，爆炸性气体混合物连续出现或长期存在的场所为()。

保荐人撰写的投资价值研究报告应对影响()的因素进行全面、客观的分析。

在全国范围内的市场上开展业务的银行的营销组织应当采取()。

将考生文件夹下HIGER＼YI0N文件夹中的文件ARIP．BAT重命名为FAN．BAT。

問題9 次の（1）から（3）の文章を読んで、後の問いに対する答えとして最もよいものを、1?2?3?4から一つ選びなさい。

Theyspentalltheirsparetime______theirsparemoney,ontheirexperiments.

设AND、OR和NOT分别表示按位与、按位或和按位求反运算，且X=10011011，　Y=01111010，Z=111O1000，则(NOT(X)ANDY)=(6)，(YORNOT(Z))=(7)。

問題9　次の（1）から（3）の文章を読んで、後の問いに対する答えとして最もよいものを、1?2?3?4から一つ選びなさい。