首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若将图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
38
问题
若将图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
程序员上午基础知识考试
软考初级
相关试题推荐
在10BASE-T以太网中,网卡与集线器的连接接口标准一般采用(24)标准。10BASE-T中的10和T分别代表(25)。
(66)是为硬件配置较低的移动设备访问Web网络采用的协议,它与标准的(67)环境条件有很大的不同。
TCP/IP协议集由Internet工作委员会发布并已成为(26)标准。与(27)的情况不同,从来不存在正式的TCP/IP层次结构模型,但根据已开发的协议标准,可以根据通信任务将其分成4个比较独立的层次,即网络接9层、网络互联层、(28)、应用层。
下列选项中,不是FDDI特点的为(32)。
某计算机系统中,16位浮点数的表示格式如图6-1所示。其中,阶码4位(含1位符号)为定点整数,尾数12位(含1位符号)为定点小数。设一个数机器码为1110001010000000,若阶码为移码且尾数为原码,则其十进制数真值为(1)。
已知八位机器码10111010(最高位为符号位),当它是原码时表示的十进制数是(7):当它是补码时表示的十进制数是(8);当它是反码时表示的十进制数是(9)。
设机器码的长度为8位,已知X、Z为带符号的纯整数,Y为带符号的纯小数,[X]原=[Y]补=[Z]移=11111111,求出X、Y、Z的十进制真值为X=(16),Y=(17),Z=(18)。
某数的BCD码为01101001,则该数对应的补码为(2);如果在最低位加一位偶校验位,则编码为(3)
IEEE 802.11定义了无线局域网的两种工作模式,其中的(44)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE 802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)和
在Windows的DOS窗口中键入命令C:\>nslookupSettype=mx>163.com.cn这个命令序列的作用是(40)。
随机试题
不同的人有不同的风格趋向,化妆应考虑其________、________、________、________以及顾客的________、________和________等因素,做到________。
班固用“感于哀乐,缘事而发”评价________的现实主义精神。
患者,男,38岁。因“反复牙龈出血、发热1周”入院。查体:T39.5℃,全身可见散在瘀斑,胸骨压痛(+),双侧腋窝可扪及数粒肿大浅表淋巴结,双下肺可闻湿性啰音,肝脾未触及。急性淋巴细胞白血病最常用的诱导缓解治疗药物有哪些
胎生网尾线虫寄生于
__________可代谢为苯巴比妥。
中国公民张某(未婚)为某文艺团的演员,2019年收入情况如下:(1)月工薪收入14800元(已扣除个人负担的三险一金),全年一次性奖金30000元,张某租住在重庆市郊区,月租金为2300元。(2)自编剧本取得某文工团给予的剧本使用费10000元。(3
下图为某城市房价等值线图。若乙处为新开楼盘,下列广告词中,能反映其优美自然环境的是()。
儿童在10岁以后,判断是非对错的标准不只依据社会规则和对权威的遵从,开始受自己主观情感的判断标准支配。这说明儿童这个时期的道德判断特点是()。
根据操作性条件作用论,在教育过程中,教师应多用正强化来塑造学生的良好行为,用不予强化的方法消除消极行为,同时要慎重对待惩罚。()
Internet的邮件传输协议标准为______。
最新回复
(
0
)