首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
有向图的邻接表存储如下:(1)画出其邻接矩阵存储,(2)写出图的所有强连通分量。(3)写出顶点a到顶点i的全部简单路径。
有向图的邻接表存储如下:(1)画出其邻接矩阵存储,(2)写出图的所有强连通分量。(3)写出顶点a到顶点i的全部简单路径。
admin
2014-10-20
30
问题
有向图的邻接表存储如下:(1)画出其邻接矩阵存储,(2)写出图的所有强连通分量。(3)写出顶点a到顶点i的全部简单路径。
选项
答案
(1)[*] (2)强连通分量:(a),(d),(h)。 (3)顶点a到顶点i的简单路径: (a←b←e←i),(a←c←g←i),(a←c←b←e←i)
解析
转载请注明原文地址:https://jikaoti.com/ti/xP9fFFFM
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
防治中枢神经系统白血病是治疗急性白血病、减少复发的关键。()
如何判断青霉素皮肤试验的结果?
治疗三叉神经痛的关键是迅速止痛,临床上可选用的方法是()。
某工厂每月生产某种模具的个数x与需要的总费用的函数关系为8+x+(x2/2)(费用单位:万元)。若将这些模具以每个7万元售出,问每月生产多少个产品时利润最大?最大利润是多少?
图示结构的超静定次数为_________;用位移法求解时,基本未知数为_________。
如图所示两楔形块A,B自重不计,二者接触面光滑,受大小相等、方向相反且沿同一直线的两个力的作用,则()。
下图所示静定梁在结点荷载作用下,QC右影响线的轮廓是()
已知某蛋白质多肽链编码序列为………GGA,则翻译时:()
可识别DNA特异序列,并在识别位点或其周围切割双链DNA的一类酶称为()
在一棵二叉树中,度为零的结点个数为n0,度为2的结点个数为n2,则有n0__________。
随机试题
据20世纪80年代的材料,占世界人口1/4的发达国家拥有世界报纸发行量的()
Oneofthemostimportantfeaturesthatdistinguishesreadingfromlisteningisthenatureoftheaudience.【C1】______thewriter
下列不符合消化性溃疡临床表现的是
A.四神丸B.牡蛎散C.固冲汤D.金锁固精丸E.真人养脏汤
资金的价值是随时间变化而变化的,是时间的函数,随时间的推移而增值,其增值的这部分资金就是原有资金的( )。
国家预算产生于()。
在中国境内未设立机构、场所的非居民企业从中国境内取得的下列收入,按收入全额作为企业所得税应纳税所得额的有()。
以下不属于等距变量特性的是()。
下列对VLAN的描述中,错误的是()。
打开工作簿文件EXCEL.XLSX:选取“年龄”列、“人数”列内容,建立“分离型三维饼图”,图表标题为“新生年龄分布图”,图例靠左;将图插入到表的A8:G23单元格区域内,保存EXCEL.XLSX文件。
最新回复
(
0
)