首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
给定图的邻接矩阵存储不一定唯一。( )
给定图的邻接矩阵存储不一定唯一。( )
admin
2014-10-20
11
问题
给定图的邻接矩阵存储不一定唯一。( )
选项
A、正确
B、错误
答案
B
解析
邻接矩阵法是图的一种顺序存储结构。设G有n个顶点,则可用n*n矩阵A(称为G的邻接矩阵,行标从1..n,列标从1..n)保存该有向图。对无向图:如果v
i
,v
j
之间有边,则A的元素a
ij
=a
ji
=1,否则a
ji
=a
ji
=0;A为对称矩阵。对有向图:如果v
i
有指向v
j
的弧,则A的元素a
ij
=1,否则a
ij
=0。对带权图:如果v
i
,v
j
之间有边或者弧(v
i
指向v
j
),则A的元素a
ij
=w
ij
,否则a
ij
=IN—FINITY。利用邻接矩阵,可以判断任意两顶点之间是否有边(弧),并可方便求各顶点的度,图的边数等。例如:对无向图:顶点v
i
的度TD(v
i
)是A中第i行(或者第i列)的元素之和。对有向图:顶点v
i
的出度OD(v
i
)是第i行的元素之和,入度ID(v
i
)第i列的元素之和。对带权图:顶点v
i
的度的求法同上类似,但不再是求和,而是求行、列中不为零的元素个数。
转载请注明原文地址:https://kaotiyun.com/show/tlvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
血液凝固的过程
月经期内的变化是()。
颅脑手术后继发出血多发生于术后()。
截面尺寸为的受弯构件,混凝土(fc),钢材(fy、ζb)的力学性能一定,则截面的最大抗弯能力为_________。
_________综合的反映了压杆的长度、杆端约束、截面形状和尺寸对临界应力的影响。
下图所示结构不计轴向变形,用矩阵位移法建立整体刚度方程。
下图所示四单元的l、EA、EI相同,它们局部坐标系下的单元刚度矩阵的关系是()
下图所示。简支梁有两个集中质量,m1=m2=m,受均布干挠力q(t)=qsinθt,θ=。梁的刚度为EI。求梁在稳态振动时的最大动力弯矩。
下图所示梁中点电机的质量为m,不计梁的自重和阻尼,求动位移幅值和动弯矩幅值。其中弹簧刚度系数k=12EI/l3,荷载频率θ2=36EI/(ml3)。
“伟大社会”的主要内容及评价
随机试题
患者,女性,35岁。感冒后出现关节痛,面部有蝶形红斑,查血抗Sm抗体(+),确诊为系统性红斑狼疮,医嘱避免日光直射,病室紫外线消毒时应回避,外出穿长袖上衣及长裤,戴帽或撑伞遮阳。原因是
患者,男,55岁。牙合缺失,余牙健康,拟做整铸支架式可摘局部义齿修复在患者口内试戴整铸支架时不贴合,但在模型上贴合。这种现象的可能原因是
金瓷结合中最重要的结合力是
报关企业所属报关员1年内发生有3人次以上被海关暂停执业的,海关可以撤销其注册登记。()
企业以借贷名义向职工非法集资的合同,应当认定为无效借贷合同。()
关于遵纪守法,看法正确的有()。
数学学习中形成的认真审题的态度及方法会影响化学、物理等的学习审题态度及审题方法,这种学习迁移叫()。
某报社在一篇报道中披露某女影星甲曾做过不光彩的事情,致使甲备受歧视。甲因无法忍受巨大的精神压力,跳楼自杀未遂,但造成终身残疾。该报社的行为()。
Whenwewantto【C1】______otherpeoplewhatwethink,wecandoitnotonlywiththehelpofwords,butalsoinmanyotherways.
OnDecember5,1945,at2:00pm,agroupof【C1】______tookoffinperfectweatherforapracticeflightovertheAtlanticOcean.
最新回复
(
0
)