首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有(31)个0元素。
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有(31)个0元素。
admin
2013-02-02
76
问题
一个含有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
程序员上午基础知识考试
软考初级
相关试题推荐
ASP提供的内嵌对象中,(42)只能供目前的访问者在会话的生命期中打开的页面使用。
如果在指令的地址码部分给出的是操作数地址的地址,这种寻址方式称为(10)。在指令执行结束时,CPU中的指令指针寄存器存放(11)。
软件程序员接受企业的任务,独立完成了某应用软件的开发和设计,其软件著作权属于(26)。
下列操作系统中,(47)没有网络功能。Windows 95/98下,下面选项中(48)不正确。对于Windows NT而言,(49)。Windows NT中的Internet信息服务中(IIS),通常不包括(50)服务。设置网卡端口地址的目的是(51)。
两台接连在同一个网段上的Windows 95计算机,ping不通,原因可能是(46); SNMP的设计是基于(47);在Windows 95下用资源管理器查看网络邻居时,系统提示网络无法访问,错误的原因是(48);对于一个使用应用代理服务型防火墙的网络而言
防火墙技术可以分为(65)等3大类型。
连接清华大学的主页www.tsinghua.edu.cn,下面操作(40)是不正确的。
帧中继网的虚电路建立在(58),与X.25相比,因为(59)从而在网上的延迟时间更小。这种网络没有流量控制功能,但增加了拥塞控制功能。如果沿着帧传送方向出现拥塞,则把帧地址字段的(60)位设置为1,这样接收方就可通过(61)协议要求发送方降低数据速率。最适
下列关于DNS的叙述,错误的是______。
随机试题
对不同行政管理部门的经济、效率、效益情况进行全面比较,一般可以采取三种形式,其中没有()
患者,女,30岁。腹胀20天伴低热、乏力、夜间盗汗前来求诊。体检:腹部轻度膨隆,腹壁柔韧感,肝脾未触及,腹部移动性浊音(+)。为明确诊断首选哪项检查
管道组成件及管道支承件的()应符合设计文件的规定,并应按国家现行标准进行外观检查不合格者不得使用。
甲有限责任公司(以下简称“甲公司”)和乙有限责任公司(以下简称“乙公司”)均为玩具生产商。2014年7月8日,甲公司向商标局提出申请,为其生产的一款毛绒玩具注册M商标。2014年7月14日,乙公司向商标局提出申请,为其生产的另一款毛绒玩具注册N商标,并称自
内在稳定器中的政府支出的自动调节是指()的自动调节。
下列属于对产生环境污染和其他公害单位的要求的是()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
宋朝的最高军事行政机关是()。
已知方程组(I)及方程组(Ⅱ)的通解为k1[一1,1,1,0]T+k2[2,一1,0,1]T+[一2,一3,0,0]T.求方程组(I),(Ⅱ)的公共解.
Ayoungconsultant’slifeistiring.A【C1】______weekstartsbeforedawnonMonday,witharushtotheairportanda【C2】______to
最新回复
(
0
)