首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
有向图的邻接表存储如下:(1)画出其邻接矩阵存储,(2)写出图的所有强连通分量。(3)写出顶点a到顶点i的全部简单路径。
有向图的邻接表存储如下:(1)画出其邻接矩阵存储,(2)写出图的所有强连通分量。(3)写出顶点a到顶点i的全部简单路径。
admin
2014-10-20
72
问题
有向图的邻接表存储如下:(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://kaotiyun.com/show/TwvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
呕血呈咖啡色,则表明血液在胃内停留时间_________,经胃酸作用形成所致。
老年人烧伤易发生休克和急性肾衰且心功能差,输液时应注意维持尿量在()。
下面哪种血尿应首先考虑上尿路结石()。
已知某柱子设计使用年限为50年,截面尺寸b×h=400mm×600mm,as=as=45mm,混凝土用C25,fc=11.9N/mm2,受压一侧钢筋4φ22,(As=1520mm2,fy=fy’=300N/mm2,ζB=0.55),受拉一侧钢筋2φ20
齐次线性微分方程y’’—3y’-10y=0的通解为__________.
在图示桁架中杆零杆的个数为()
在矩阵位移法的先处理法中,哪一步用不到单元定位向量?()
不计轴向变形,下图(a)、(b)所示梁整体刚度矩阵阶数相同,对应元素不同。()
下图所示四结构,柱子的刚度、高度相同,横梁刚度为无穷大,质量集中在横梁上。它们的自振频率自左至右分别为ω1、ω2、ω3、ω4,那么它们的关系是()
运行于血脉中的气有()
随机试题
“医乃至精至微之事”所蕴含的医疗卫生职业的内在要求是
青霉素引起的休克是
质量管理体系文件构成内容,不包括的选项为()。
2007年3月,某建设单位与甲施工单位签订《施工合同》,约定由甲承建办公楼。接着甲又与乙施工单位签订一份《劳务分包合同》,约定由乙承包该办公楼的建设任务并承担所有责任。则下列说法错误的是()。
下列税收文件中,属于税收法规的是()。
在社会主义初级阶段,尤其要把()摆在首要位置。
被称为“印度小提琴”的乐器是()。
根据卡文顿(M.V.Covington)的观点,为了提升自我价值感,个体倾向将成功归因为
标志着人体全部器官接近成熟的是()
设四元非齐次线性方程组的系数矩阵的秩为3,已知η1,η2,η3是它的三个解向量,且η1=,η1+η1=,求该方程组的通解.
最新回复
(
0
)