首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若将图8-31所示的无向图改为完全图,还需要增加(1)条边。图8-32所示的邻接矩阵表示为(2)(行列均以A、B、C、D、E为序)。
若将图8-31所示的无向图改为完全图,还需要增加(1)条边。图8-32所示的邻接矩阵表示为(2)(行列均以A、B、C、D、E为序)。
admin
2019-04-09
30
问题
若将图8-31所示的无向图改为完全图,还需要增加(1)条边。图8-32所示的邻接矩阵表示为(2)(行列均以A、B、C、D、E为序)。
选项
A、
B、
C、
D、
答案
D
解析
对于完全无向图,其中任何2个不同的结点都有一条邻接边;如果结点个数为m,则完全无向图的边数为:
m(m-1)/2
对于本题,结点有5个,那么,完全无向图的边数应当是:
5×(5-1)/2=10
而根据图,已经有了5条边,所以,还需要增加10-5=5条边。本题第1空的正确答案为选项C。
邻接矩阵表示顶点间相邻关系的矩阵。若G是一个具有n个顶点的图,则G的邻接矩阵是如下定义的n×n矩阵:
A[i,j]=1,若(Vi,Vj)(或<Vi,Vj>)是图G的边;
A[i,j]=0,若(Vi,Vj)(或<Vi,Vj>)不是图G的边。
根据邻接矩阵的定义,以及本题的条件,矩阵的第一个元素表示A结点到A结点的边,显然没有,所以,应当为0。因此可以排除选项B和选项C。
另外,因为此图为有向图,所以不是对称的,因而排除选项A。本题第2空的正确答案为选项D。
转载请注明原文地址:https://kaotiyun.com/show/aCVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
IP层次实现的安全技术通常有(53)。
微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式,这种混合结构的一个良好范例是(3)。
数据库中预防死锁通常有两种方法:一种叫(16),它要求每个事物必须一次将所有要使用的数据全部加锁,否则就不能继续执行。另一种叫(17),它是预先对数据对象规定一个封锁顺序,所有事物都按这个顺序实行封锁。数据库系统中诊断死锁的方法与操作系统类似,一般使用(1
根据我国相关法律的规定,实用新型专利和外观设计专利的保护期为(63)年,单位软件产品的著作权保护期为(64)年。
SNMP中用于数据传送与接收的默认端9是(54),SNMPv1使用了(55)种格式的PDU(协议数据单元)。
设X为逻辑变量,下列逻辑运算中,不正确的是(10)。
某计算机系统中,16位浮点数的表示格式如图6-1所示。其中,阶码4位(含1位符号)为定点整数,尾数12位(含1位符号)为定点小数。设一个数机器码为1110001010000000,若阶码为移码且尾数为原码,则其十进制数真值为(1)。
在连续ARQ协议中,若发送窗口大于2K(K为编号位数),则会(49),停等协议可以看成是连续ARQ协议的特例,即(50)。
在SNMP的管理模型中,关于管理信息库的说法中正确的是______。A.一个网络只有一个信息库B.管理信息库是一个完整、单一的数据库C.管理信息库是一个逻辑数据库,它由各个代理之上的本地信息库联合构成D.以不都不对
下列审计方法中,(27)能验证程序逻辑上正确性。
随机试题
韦伯认为,在传统型统治的行政组织中,官吏们的行政管理或者技术才能并不重要,被认为高于一切的“第一要素”是他们()
真核生物肽链合成起始的特点,错误的是
戴用平面导板矫治器前牙咬在导板上时后牙离开5~6mm
男性患者,52岁,矮胖,查体肺下界在锁骨中线,腋前线,肩胛下角线分别为第5、7、9肋间隙,左右肺下界大致相同,最可能的原因是
每桶0.1%苯扎溴铵溶液泡手时,限泡入次为
下列哪项不是急性胰腺炎的病因
逻辑式F=A+B+c可变换为()。
某公司生产单一产品,实行标准成本管理。每件产品的标准工时为3小时,固定制造费用的标准成本为6元,企业生产能力为每月生产产品400件。7月份公司实际生产产品350件,发生固定制造成本2250元,实际工时为1100小时。根据上述数据计算,7月份公司固定制造
甲借款给乙1万元,乙与丙之间签订了一保证合同,此后乙与甲协商变更借款数额为1.5万元。合同到期时,乙无力偿还该借款。对此,下列说法不正确的有()。
下列关于国内信用证办理和使用要求的表述中,符合支付结算法律制度规定的是()。
最新回复
(
0
)