首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若将图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
46
问题
若将图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
程序员上午基础知识考试
软考初级
相关试题推荐
WindowsXP是一种(56)操作系统,为了支持网络通信的功能;在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57),同时NDIS库也为(58)的使用提供了函数接口。
在Windows操作系统中,要查看已知文件类型的扩展名,需要在磁盘目录下执行命令(4)设置;用键盘上的Delete删除U盘中的文件时,该文件(5);在硬盘上要直接删除文件而不让文件进入回收站,可以用键盘(6)操作。
在OSI网络管理标准中,将网络管理分为系统管理、层管理和层操作。在(41)中提出了故障管理、配置管理、计费管理、性能管理和安全管理。其中(42)保证网络不被非法使用。
设X为逻辑变量,下列逻辑运算中,不正确的是(10)。
为了推动多媒体会议系统的发展,ITU组织制订了一系列标准,其中(68)标准适用于无线网 WLAN会议通信。
设机器码的长度为8位,已知X、Z为带符号的纯整数,Y为带符号的纯小数,[X]原=[Y]补=[Z]移=11111111,求出X、Y、Z的十进制真值为X=(16),Y=(17),Z=(18)。
DMA方式的特点是______。
“与非”门中的某一个输入值为“0”,那么它的输出值______。A.为“0”B.为“1”C.取决于其他输入端的值D.取决于正逻辑还是负逻辑
若程序P经编译并连接后可执行,则______。A.P是正确的程序B.P中没有语法错误C.P中没有逻辑错误D.P在运行中不会出错
阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。[说明]完成以下中序线索化二叉树的算法。[函数]Typedefintdatatype;Typedefstructnode{Intltag
随机试题
热负荷是指换热器本身具有的换热能力。()
常见的先天性脱位是
下列有关去甲肾上腺素药理作用的叙述,错误的是
建设工程项目合同按()分类,可分为总价合同、成本加酬金合同、计量估价合同和单价合同。
下列选项中,不属于劳动争议当事人的权利的有()。
费雪效应[南京大学2015、2012国际商务硕士]
元朝的立法指导思想是()。
下列关于switch语句和break语句的结论中,只有()是正确的。
A、 B、 C、 C
Theconceptofculturehasbeendefinedmanytimes,andalthoughnodefinitionhasachieveduniversalacceptance,mostofthede
最新回复
(
0
)