首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
在向图的邻接矩阵表示中,计算第i个顶点八度的方法是( )。
在向图的邻接矩阵表示中,计算第i个顶点八度的方法是( )。
admin
2018-10-11
24
问题
在向图的邻接矩阵表示中,计算第i个顶点八度的方法是( )。
选项
A、第i行非零元素个数
B、第i列非零元素个数
C、第i行零元素个数
D、第i列零元素个数
答案
B
解析
先用一个二维数组Edge存储表示邻接矩阵,输入文件中顶点的序号是从1开始,当输入一条有向边<u,v>时,将Edge[u-1][v-1]=1即可;第i+1个顶点的出度等于邻接矩阵中第i行所有元素中元素值为1的个数,把第i行所有元素值累加起来,得到的结果也是该顶点的出度,同理,在计算第i+1个顶点的入度时,也只需要将第i列所有元素值累加起来即可。
转载请注明原文地址:https://kaotiyun.com/show/jh4l777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
【2015年山东省属真题】即使人们对长大后的狼孩进行再好的教育,也很难令其用人类语言进行顺畅的交流,这反映了个体身心发展具有()。
【2012年烟台市市直真题】教育心理学成熟时期比较注重结合教育实际,注重为学校教育服务,()思潮掀起了一场教育改革运动。
【2013年烟台莱州市真题】人类长时记忆的特点为()。
【2014年威海市真题】近代教育的基本特征包括()。
课程评价的CIPP模式包括四个步骤:背景评价、__________、_________、_________。
【2013年烟台龙口市真题】教学是教师有目的、有计划地促进学生掌握知识和技能的过程。()
程序化了的教材通过电子计算机来实现的,称为计算机辅助教学。程序教材的质量直接关系到学生学习的质量。
下列各项不符合收入定义的是()。
互联网中所有端系统和路由器都必须实现()协议。
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()。
随机试题
下列选项中,属于完成形态统计指标的是()。
具有疏肝解郁,宁心安神功效的药物是()具有养阴益血,宁心安神功效的药物是()
病房内火灾探测器数量最少为:
下列属于建筑材料采购合同中验收依据的有()
下列对税务部门统一印制的增值税专用发票的描述中,正确的是()。
下列不属于操作风险损失事件收集工作应坚持的原则的是()。
在变革解体阶段,整个过程有四项要求,以下各项中,不属于这四项要求的是()。
材料:某教师在“消化和吸收”一节课的教学中,关于“胃的功能”讲解中,表述为“胃像磨粉机一样把食物给磨碎了”,显然这样表述是不准确的,因为胃除了具有物理消化功能外,还有化学消化功能,磨粉机只能比喻物理消化功能。课堂教学中讲解技能用语要注意规范、严谨和科学。根
简述对理性形成的三个逐步放松的条件。
如下图所示,主机A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包3中的目的IP地址和目的MAC地址,正确的是
最新回复
(
0
)