首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有(31)个0元素。
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有(31)个0元素。
admin
2013-02-02
45
问题
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有(31)个0元素。
选项
A、n
2
-2e
B、2e-1
C、n
2
-e
D、e
2
答案
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
2
-2e个0元素。
转载请注明原文地址:https://kaotiyun.com/show/w2VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
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
最新回复
(
0
)