首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对下图所示的有向图,请回答以下问题。 (1)该图是强连通图吗?若不是,请给出其强连通分量。 (2)请给出每个顶点的度、人度和出度。
对下图所示的有向图,请回答以下问题。 (1)该图是强连通图吗?若不是,请给出其强连通分量。 (2)请给出每个顶点的度、人度和出度。
admin
2014-12-25
34
问题
对下图所示的有向图,请回答以下问题。
(1)该图是强连通图吗?若不是,请给出其强连通分量。
(2)请给出每个顶点的度、人度和出度。
选项
答案
(1)该图不是强连通图。强连通分量为: [*] (2)每个顶点的度、入度和出度: D(A)=3ID(A)=10D(A)=2 D(B)=4ID(B)=20D(B)=2 D(C)=3ID(C)=10D(C)=2 D(D)=2ID(D)=20D(D)=0
解析
转载请注明原文地址:https://kaotiyun.com/show/z4Vx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
MD5算法的运算过程分为哪几个步骤?
计算机系统的逻辑安全主要通过若干种方法来实现,不包括【】
数据存储条目主要描写该数据存储的_____及有关的数据流、________要求。
下列不属于关键成功因素法工作内容的是()
某项目管理系统的数据库有如下三个关系:音像(音像编号,音像名,租金,类别)会员(会员编号,会员名,年龄,所在地区,联系电话)租借(音像编号,会员编号,租借日期,归还日期)实现下列操作:使用SQL语言建立一个有关“科幻”类音像制品的视图VLM,该
对象联系图中的小圆圈表示()
分析用户的业务处理后,以()形式表示数据的流向和对数据的加工。
如图所示的电机驱动直线伺服系统,已知工作台的质量为m=50kg,工作台与导轨间的摩擦系数f=0.1,负载力为FW=1000N,电动机的效率为η=0.7,丝杠直径为D=16mm,丝杠螺距为P=4mm,齿轮减速比为i=5,工作台的最大线速度为v=0.04m/s
某局域网(如下图所示)由1个路由器、1个防火墙、1个交换机、2个服务器、1个网络打印机,以及内网8台工作站计算机组成。请完成下述要求:(1)在下图的空白框中填写设备名;(2)完成下图中设备之间的连线,以构成完整的网络结构图。
画出下面二元一次不等式组的图形,把顶点坐标求出来。
随机试题
一平面简谐波在介质中以波速u=20m/s沿X轴正方向传播。已知坐标原点处质元的振动方程为y=3×10-2cos20πt(SI),求:相距△x=1m的两质元振动的相位差。
患儿,男,11个月,急性上呼吸道感染、高热,最容易引起的并发症是
A公司是一家上市公司,于2007年5月6日由B企业、C企业等6家企业作为发起人共同以发起设立方式成立,2010年8月9日,A公司获准发行5000万股社会公众股,并于同年10月10日在证券交易所上市。2013年3月,中国证监会在对A公司进行例行检查中,发现以
下题是某教师编写的,用于考查“探究通电螺线管外部磁场的方向”的试题,命题者希望考查的探究要素是“进行实验和收集数据”。学生在“探究通电螺线管外部磁场的方向”实验中,经历了分析、判断小磁针指向跟磁感线的关系的过程,试题的编写意图就是考查这一关系。
设则以下向量中是A的特征向量的是()。
公众参与是一种有计划的行动。它通过政府部门与公众之间双向交流,使公民们能参加行政决策过程并且防止和化解公民和政府机构与开发单位之间、公民与公民之间的冲突。下列选项最不符合公众参与的是:
最终审定的项目或者意义重大,或者关注度高,凡意义重大的项目均涉及民生问题,但是有些最终审定的项目并不涉及民生问题。根据以上陈述,可以得出以下哪项?
软件测试用例包括()。
CONTINENTAIRLINEFlightReservationFormDESTINATION:【A1】______CONTACTNAME:【A2】______FLIGHTNUMBER:【
NoEnglishmanbelievesinworkingfrombooklearning.Hesuspectseverythingnew,anddislikesit,unlesshecanbecompelledb
最新回复
(
0
)