首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知有向图G的定义如下: G=(V,E) V={a,b,c,d,e} E={<a,b>,<a,c>,<b,c>,<b,d>,<c,d>,<e,c>,<e,d>) (1)画出G的图形; (2)写出G的全部拓扑序列。
已知有向图G的定义如下: G=(V,E) V={a,b,c,d,e} E={<a,b>,<a,c>,<b,c>,<b,d>,<c,d>,<e,c>,<e,d>) (1)画出G的图形; (2)写出G的全部拓扑序列。
admin
2008-07-10
30
问题
已知有向图G的定义如下:
G=(V,E)
V={a,b,c,d,e}
E={<a,b>,<a,c>,<b,c>,<b,d>,<c,d>,<e,c>,<e,d>)
(1)画出G的图形;
(2)写出G的全部拓扑序列。
选项
答案
1.[*] 2.a,b,e,c,d a,e,b,c,d e,a,b,c,d
解析
转载请注明原文地址:https://kaotiyun.com/show/Q5Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
存储器的最大频宽是指()
下列路由算法中,属于动态路由选择算法的是()
请给出IEEE802.3MAC的帧格式,并标明每个字段的英文缩写名称、中文含义及所占字节数。
把网络节点看作二叉树的叶节点的有限争用协议的是()
在某令牌环网中,数据传输率为2Mbit/s,假设介质长度为40km,环路上共有80个站点,每个站点的接口引入1位延迟,请计算环的比特长度为多少?
简述保险的基本原则。
中国人民银行确定的存贷款利率市场化改革的顺序是()
布雷顿森林体系的主要内容包括()
已知A,B,C,D,E五项工作由5人张、王、赵、李、刘来完成,5人做5项工作时间如矩阵M所示,问如何指派,使5人花费总时间最少?
用添弧的方法找出下图中邮递员的最优投递线.(▲代表邮局)
随机试题
求。
关于城市规划区内以出让方式提供国有土地使用权,根据《城乡规划法》的规定,下列哪一选项是错误的?(卷一/2008年第27题)
三相异步电动机的工作效率与功率因数随负载的变化规律是()。
[2011年第58题]图4.11—5所示装置中,已知质量m=200kg,弹簧刚度k=100N/cm,则图中各装置的振动周期为()。
大跨度门式起重机械应安装防偏斜装置或偏斜指示装置。防偏斜装置或偏斜指示装置有多种形式,其中,安装在靠近门式起重机的柔性支腿处的应是()。
下列关于我国贷款管理制度的说法,正确的有()。
企业处置某项受赠的固定资产时,应将“资本公积——接受捐赠非现金资产准备”科目中与该项固定资产相关的金额转入“资本公积——其他资本公积”科目。( )
以下属于评价企业核心竞争力的方法的是()。
长江上市公司(以下简称“长江公司”)拥有一条由专利权A、设备B以及设备C组成的生产线,专门用于生产产品甲。该生产线于2×11年1月投产,至2×17年12月31日已连续生产7年;由设备D、设备E和商誉组成的生产线(是2×16年吸收合并形成的)专门用于生产产品
从货币职能的角度分析居民储蓄是闲置货币资金的看法。
最新回复
(
0
)