首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图的邻接矩阵表示为(39)(行列均以A、B、C、D、E为序);若某无向图具有10个顶点,则其完全图应包含(40)条边。 (39)
下图的邻接矩阵表示为(39)(行列均以A、B、C、D、E为序);若某无向图具有10个顶点,则其完全图应包含(40)条边。 (39)
admin
2019-05-11
56
问题
下图的邻接矩阵表示为(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
程序员上午基础知识考试
软考初级
相关试题推荐
某局域网用一台路由器互联4个子网,各子网的网络地址分别是193.22.56.0/26、193.22.56.64/26、193.22.56.128/26和193.22.56.192/26。使用RIPv1路由协议配置参与RIP协议的网络地址,其正确的配置是__
要实现IP地址的动态分配,网络中至少要求将一台计算机配置为______。
在SNMP的网络管理模型中______是位于被管理的设备中的一个网络管理软件模块,它掌握本地的网络管理信息,并将此信息转换为SNMP兼容的形式,在NMS发出请求时做出响应。
已知某主机的IP地址为:192.168.100.200,子网掩码为:255.255.255.192,则该主机所在的网络地址:(27),网络内允许的最大主机数为:(28),网络内主机IP地址的范围:(29),广播地址为:(30)。
ISDN的基本速率接口BRI服务中,D通道的速率是______。
在Windows操作系统中,某主机运行(65)命令后显示的信息如下图所示,则该网卡IP地址为(66),默认网关为(67)。 (65)
某单位的员工工资表如下图所示。当员工基本工资小于2000元时,绩效工资=基本工资×9%×业绩点;当员工基本工资大于等于2000元时,绩效工资=基本工资×8%×业绩点。若要计算绩效工资,可先在F3单元格中输入(3),并向垂直方向拖动填充柄至F9单元格,则可自
随机试题
关于简支梁板吊运方案的要求,正确的有()。
工件以内孔定位时,常采用的定位元件是心轴。()
在软件验证过程中的验证活动含有多项任务,以下不属于其任务的是()
一般认为脑卒中患者的运动功能恢复期最长不超过2年,对2年后仍遗留有功能障碍的患者,是否仍有康复治疗的必要?治疗后是否有进一步功能恢复的可能脊髓损伤治疗的最佳时间是伤后
患儿,营养不良,体重低于正常均值20%.,腹部皮褶厚度为0.6cm,肌张力基本正常。治疗开始时,供给热量为每日
生产经营单位违规提取和使用安全费用的,政府()应当会同财政部门责令其限期改正,予以警告。
招标方式中,邀请招标与公开招标比较,其缺点主要有( )等。
2019年8月20日,A公司向B公司签发了一张金额为10万元的商业汇票,该汇票载明出票后1个月内付款。C公司为付款人,D公司在汇票上签章做了保证,但未记载被保证人名称。B公司取得汇票后背书转让给E公司,E公司又将该汇票背书转让给F公司,F公司于当
设f(x)在[0,2]上连续,在(0,2)内可导,f(0)=f(2)=0,且|f’(x)|≤2,证明:|∫02f(x)dx|≤2.
Businesstravelersfindthatsomejobstakethemawayfromhomeforlongerthanafewdaysatatime.Thosewhofindthemselves
最新回复
(
0
)