首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若将图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
29
问题
若将图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
程序员上午基础知识考试
软考初级
相关试题推荐
希赛教育软件公司开发的媒体播放软件,在我国受法律保护的依据是(70)。
CD光盘记录信息的轨迹叫光道,信息存储在(2)的光道上。
作业输入到磁盘等外存储器,由操作系统把作业放在特定的存储区域,等待运行称为(30)。
TCP/IP协议集由Internet工作委员会发布并已成为(26)标准。与(27)的情况不同,从来不存在正式的TCP/IP层次结构模型,但根据已开发的协议标准,可以根据通信任务将其分成4个比较独立的层次,即网络接9层、网络互联层、(28)、应用层。
数据库中预防死锁通常有两种方法:一种叫(16),它要求每个事物必须一次将所有要使用的数据全部加锁,否则就不能继续执行。另一种叫(17),它是预先对数据对象规定一个封锁顺序,所有事物都按这个顺序实行封锁。数据库系统中诊断死锁的方法与操作系统类似,一般使用(1
E1线路可以同时传输(28)路语音信号,它的带宽是(29)Mb/s。
ATM技术的特点是(63)。
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。[说明]试从含有n个int型数的数组中删去若干个成分,使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。[C++程序]#incl
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下:lypedefstructBiTNode{datatypedata;streetBiTNode*lchiht,*
随机试题
患者,女,31岁。右侧牙痛3天,龈肿,痛剧,伴口臭,口渴,大便3日未行,舌苔黄,脉洪。治疗除取颊车、下关穴外,还应加( )。
甲公司与乙公司签订委托合同,约定甲公司将一批浓硫酸委托乙公司保管于仓库。不料乙公司所在地刮起台风,大水将甲公司的浓硫酸冲走,浓硫酸泄漏,将丙家鱼塘中的鱼毒死,丙将死鱼打捞上来,出卖给丁。丁吃了毒死的鱼,导致中毒,其家人急忙送丁去医院,因为出租车司机A拒载,
系统安全理论中阐述导致事故原因的一种理论,它认为事故是由于______产生的。
理财规划师书写的综合理财建议书的特点不包括()。[2009年11月真题]
人们在有他人旁观的情况下,工作表现要比自己单独进行时更好,这种现象称为()。
新成立的单位应当自成立之日起()内办理住房公积金缴存登记。[2012年5月、2008年11月三级真题]
下面是某教师讲授“百家争鸣”一课时的板书,该板书的类型属于()。
北京市委,市政府决定,由市政府纠风办组织协调,组成治理“三乱”领导小组,对“三乱”采取明察暗访,协调裁决的做法,先后撤消了不符合国家规定的各种检查站36处,合并了业务相似,重复收费的收费站21个,拆除或责令停止整顿的汽车清洗站6个,使北京地区公路上基本无“
Howlongistheseminarseries?
Inanaveragewinter,highwaydepartmentsspreadsometenmilliontonsofsalttokeeproadssafe.Thecorrosiveeffectsarewel
最新回复
(
0
)