首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图的邻接矩阵表示为(39)(行列均以A、B、C、D、E为序);若某无向图具有10个顶点,则其完全图应包含(40)条边。 (39)
下图的邻接矩阵表示为(39)(行列均以A、B、C、D、E为序);若某无向图具有10个顶点,则其完全图应包含(40)条边。 (39)
admin
2019-05-11
50
问题
下图的邻接矩阵表示为(39)(行列均以A、B、C、D、E为序);若某无向图具有10个顶点,则其完全图应包含(40)条边。
(39)
选项
A、
B、
C、
D、
答案
C
解析
本题考查数据结构基础知识。图的邻接矩阵是一个方阵,所有行标和列标都与图中的顶点一一对应,这样对于矩阵中的一个元素[i,j],其值为1表示i、j对应的顶点间有边(或弧),其值为0则表示i、j对应的顶点间不存在边(或弧)。显然,(39)的选项符合以上说明。完全图是指图中任意一对顶点间都存在边(或弧),在无向图中,边(ij)与(j,i)是指同一条边,在有向图中,
是两条不同的弧。若完全无向图具有10个顶点,则边的数目为10*9/2=45。
转载请注明原文地址:https://kaotiyun.com/show/P0VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在IP协议中用来进行组播的IP地址是______地址。
IP地址块168.192.33.125/27的子网掩码可写为______。
在SNMP的网络管理模型中______是位于被管理的设备中的一个网络管理软件模块,它掌握本地的网络管理信息,并将此信息转换为SNMP兼容的形式,在NMS发出请求时做出响应。
在Windows操作系统中,某主机运行(65)命令后显示的信息如下图所示,则该网卡IP地址为(66),默认网关为(67)。 (67)
某单位的员工工资表如下图所示。当员工基本工资小于2000元时,绩效工资=基本工资×9%×业绩点;当员工基本工资大于等于2000元时,绩效工资=基本工资×8%×业绩点。若要计算绩效工资,可先在F3单元格中输入(3),并向垂直方向拖动填充柄至F9单元格,则可自
SNMP代理使用(1)操作向管理端通报重要事件的发生。在下图中,(2)能够响应Manager2的getRequest请求。(2)
由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网,每台交换机的MAC地址和优先级配置如下图所示。根据STP协议,交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的
随机试题
TheValuableTeethHereisastorytoldaboutanAmericangeneralwhowasaveryimportantfigure(人物)intheAmericanarmy
人民法院受理某甲抢劫案件,开庭时,公诉人出庭公诉,没有委托辩护人,并查明某甲在案件受理后刚满18周岁。人民法院如何为某甲指定辩护人?
某宗房地产的净收益为每年50万元,建筑物价值为200万元,建筑物的资本化率为12%,土地的资本化率为10%,该宗房地产的价值为()。
当力P直接作用在简支梁AB的中点时,梁内的σmax超过许用应力值的30%。为了消除过载现象,配置了如5—5—27图所示的辅助梁CD,试确定此辅助梁的跨度a为()m。
()是一种低价格策略,即在新产品投入市场时,价格定得较低,快速占据市场空间。
税收的基本特征是指税收的(),通常被简称为税收的“三性”。
进度控制的技术措施主要包括()。
设A是3阶非零矩阵。满足A2=A,且A≠E,则必有()
A、 B、 C、 B本题考查介词under,由“你知道桌子下面是谁的包吗?”可知正确答案为B。要听懂underthetable。
NormanBorlaug:’FatheroftheGreenRevolution’Fewpeoplehavequietlychangedtheworldforthebettermorethanthisru
最新回复
(
0
)