首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若将图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
31
问题
若将图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
程序员上午基础知识考试
软考初级
相关试题推荐
计算机的总线包含地址总线、数据总线和控制总线。某计算机CPU有16条地址总线,则该计算机最大的寻址空间为(2)B,若该CPU寻址外部的数据存储器时,第16条地址线始终为高电平,则此数据存储器的地址空间为(3)B。
传输二进制信号需要(25)的带宽。
按照标准的(18),我国标准分为国家标准、行业标准、地方标准和企业标准四级。
有几个合作单位共同开发了一套软件,当进行转让时,根据《计算机软件保护条例》,(69)是不允许的。
根据我国相关法律的规定,实用新型专利和外观设计专利的保护期为(63)年,单位软件产品的著作权保护期为(64)年。
设X为逻辑变量,下列逻辑运算中,不正确的是(10)。
为了推动多媒体会议系统的发展,ITU组织制订了一系列标准,其中(68)标准适用于无线网 WLAN会议通信。
频分复用的特点是(42),时分复用的特点是(43),波分复用技术中使用的通信介质是(44)。
下列审计方法中,(27)能验证程序逻辑上正确性。
阅读以下函数说明和C代码,将C程序中(1)~(5)空缺处的内容补充完整。【说明】对给定的字符集合及相应的权值,采用哈夫曼算法构造最优二叉树,并用结构数组存储最优二叉树。例如,给定字符集合{a,b,c,d}及其权值2、7、4、5,可构造如图
随机试题
机关、团体、部队和企事业单位因特殊需要必须租用城市私有房屋时,必须经()批准。
公共关系广告的重要作用是()
阅读下列短文,回答有关问题。阳光的香味林清玄我遇见一位年轻的农夫,在南方一个充满阳光的小镇。那时是春末,一季稻谷刚刚收成,春日阳光的金
《中华人民共和国药典》所用药筛工业筛目数(孔/英寸),下列错误者为
某女,35岁。广州某医院护土,2003年4月3日救治不明原因肺炎患者后,开始出现发热,体温39.5℃,头痛、乏力。查:血常规4.12×109/L。胸片示双肺无异常发现。此患者的诊断是
患者张某,女性,70岁,因脑出血昏迷入院,入院时患者体温38℃,脉搏100次/分,R30次/分,血压200/120mmHg。经药物治疗后血压降160/90mmHg,仍处于昏迷状态。现需鼻饲饮食。应采取的措施是()
甲公司是一家在上海证券交易所挂牌交易的制造类企业,有关股权投资业务如下:(1)2015年1月1日,甲公司以银行存款3000万元从非关联方处取得乙公司60%的股权,能够对乙公司实施控制。当日乙公司可辨认净资产的账面价值为3920万元(其中,股本1800万元
赵青一定是一位出类拔萃的教练。她调到我们大学执教女排才一年,球队的成绩突飞猛进。以下哪项,如果为真,最有可能削弱上述论证?
设f(x)在上具有连续的二阶导数,且f’(0)=0.证明:存在ξ,η,ω∈使得f’(ξ)=
TheDemocrats’TradeTroublesLastweekHousespeakerNancyPelosiandCongressmanCharlesRangelshowedgenuineleadershipb
最新回复
(
0
)